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Introduction 



In these notes we determine finiteness properties of two classes of groups whose most 
prominent representatives are the groups 

SL,(Fjt]) and SL„(Fjt, t"^]) , 

the special linear groups over the ring of polynomials, respectively Laurent polyno- 
mials, over a field with q elements. 

The finiteness properties we are interested in generalize the notions of being 
finitely generated and of being finitely presented. A group G is generated by a 
subset S if and only if the Cayley graph Cay(G', S) is connected. And S is finite if 
and only if the quotient G\ Cay(G, S) is compact. That is, G is finitely generated if 
and only if it admits a connected Cayley graph that has compact quotient modulo 
G. 

Similarly, consider a set R of relations in G, that is, words in the letters 5* U 
which describe the neutral element in G. The Cayley 2-complex Cay(G, R) is 
obtained from the Cayley graph by gluing in a 2-cell for every edge loop that is 
labeled by an element of R. The Cayley 2-complex is 1-connected (that is, connected 
and simply connected) if and only if {S | -R) is a presentation of G. And it has a 
compact quotient modulo G if both, S and i?, are finite. That is, G is finitely 
presented, if and only if G admits a 1-connected, cocompact Cayley 2-complex. 

Since G is described up to isomorphism by a presentation, this is how far the 
classical interest goes. From the topological point of view, on the other hand, one 
can go on and ask whether it is possible to glue in 3-cells along "identities" I in such 
a way that the resulting complex Cay(G', R, I) is 2-connected and cocompact. 
Wall |Wal65[ IWal66j developed this topological point of view and introduced the 



following notion: a group G is of type F„ if it has a classifying space X (that is, a 
contractible CW-complex on which G acts freely) such that the quotient G\X^'^^ of 
the n-skeleton is compact modulo G. It is not hard to see that, indeed, a group is 
of type Fi if and only if it is finitely generated, and is of type F2 if and only if it 
is finitely presented. We say that a group is of type F^o if it is of type F„ for all 
n. This property is strictly weaker than that of being of type F, namely having a 
cocompact classifying space. In fact, a group that has torsion elements cannot be of 
type F. But if it is virtually of type F, that is, if it contains a finite index subgroup 
that is of type F, then it is still of type Foq. 

In the decades following Wall's articles some effort has been put, on the one hand, 
in determining what finiteness properties certain interesting groups have, and on 
the other hand, in better understanding what the properties Fn mean by producing 
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separating examples. We mention just some of the results not directly related to the 
present notes. Statements about arithmetic and related groups will be mentioned 
further below. It will be convenient to introduce the finiteness length of a group G 
defined as 

(f){G) := sup{n G N I G is of type F„} . 

Finitely generated groups that are not finitely presented have been known since 
Neumann's article |Neu37] . The first group known to be of type F2 but not of type 
F3 was constructed by Stallings |Sta63j . Stalhngs's example is the case n = 3 of the 
following construction due to Bieri: let L" be the direct product of n free groups on 
two generators and let Kn be the kernel of the homomorphism — )■ Z that maps 
each of the canonical generators to 1. In |Bie76j Bieri showed that (j){Kn) = n — 1. 
Abels and Brown |AB87j proved that the groups G„ of upper triangular n-hy-n 
matrices with extremal diagonal entries equal to 1 satisfy (/)(G„(Z[-])) = n — 1 
for any prime p. In |Bro87j Brown proved that Thompson's groups and some of 
their generalizations are of type Foo- For the group B„ of upper triangular matrices 
and a ring Os of ^-integers of a global function field, Bux |Bux04] showed that 
(t){Bn{Os)) = \S\ - 1. 

The general pattern of proof to determine the finiteness properties of a group G is 
the same in many cases: first one produces a contractible CW-complex X on which 
G acts with "good" (typically finite) stabilizers. This action will typically not be 
cocompact. One then constructs a filtration of X by cocompact subcomplexes 
Xi such that the inclusions Xj Xj, i < j, preserve n-connectedness for some 
fixed n. Now Xq would be the (n + l)-skeleton of a classifying space if the stabilizers 
were trivial instead of only "good". In this situation there is a famous criterion 
due to Brown |Bro87j stating not only that "good" stabilizers are good enough to 
conclude that G is of type F„, but also that the group is not of type provided 
the filtration does not preserve n + 1-connectedness in an essential way. 

In some cases an appropriate space X for G to act on has been known long before 



people were interested in higher finiteness properties. Thus Raghunathan Rag68 
showed that arithmetic subgroups of semisimple algebraic groups over number fields, 
like SL„(Z), are virtually of type F. To this end he considered the action of the 
arithmetic group on the symmetric space X of its ambient Lie group and constructed 
a Morse function on the quotient G\X with compact sublevel sets. It is noteworthy, 
that this proof fits into the general pattern described above. In fact, the filtrations 
mentioned before are often, and in these notes in particular, obtained by (a discrete 
version of) Morse theory. This reduces the problem to understanding certain local 
data, the descending links. 

There are two classes of groups that are closely related to arithmetic groups: 
mapping class groups Mod(S'g) of closed surfaces and outer automorphism groups 
Out(F„) of finitely generated free groups. The space for Mod(5'g) to act on is Teich- 
miiller space, likewise a very classical object. A proof that Teichmiiller space admits 
an invariant contractible cocompact subspace, and therefore Mod(S'g) is virtually of 
type F, can be found in |Iva91] . The right space to consider for Out(F„) is outer 
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space |VC86] . Unlike in the two previous cases, the space was not known before 



Culler and Vogtman constructed it to establish that Out(F„) is virtually of type 
F. The cited proofs for mapping class groups and outer automorphism groups of 
free groups are very similar in spirit to the one for arithmetic groups and fit again 
into our general pattern. An alternative to exhibiting a highly connected cocompact 
subspace of the original space is to construct a cocompact partial compactification 
on which the group still acts properly discontinuously. This has been done by Borel 
and Serre |BS73] for arithmetic groups and by Harvey |Har79] for mapping class 
groups. 

A number theoretic generalization of arithmetic groups are S'-arithmetic groups. 
To define them, we consider a number field k and its set of places T, that is, a 
maximal set of inequivalent valuations. Let Too denote the subset of Archimedean 
valuations, such as the usual absolute value. For an element a E k the condition 
that v{a) > for all non- Archimedean places v describes the ring of integers of k. 
If, instead, one imposes this condition for all but a finite set S of non-Archimedean 
places, one obtains the ring of S'-integers Os- Accordingly, S'-arithmetic groups are 
matrix groups of S'-integers. 

The field k admits a completion ky with respect to every valuation f G T. An 
S'-arithmetic group G{Os) is a discrete subgroup of the locally compact group 
YlveT us^(^'")- -^^^ instance, the group SL„(Z[|]) is a discrete subgroup of the 
group°°SL„,(M) X SL„(Q2). 

If G is a reductive fc-group, then G{Os) acts properly discontinuously on the 
product of the spaces associated to the locally compact groups G(A;„), v e Too U S. 
For the Archimedean valuations, this is again a symmetric space. For the non- 
Archimedean valuations the naturally associated space is a Bruhat-Tits building, 
that is, a locally compact cell complex with a piecewise Euclidean metric. 

The action of an S'-arithmetic subgroup of a reductive algebraic group over a num- 
ber field described above has been used by Borel and Serre |BS76l Theoreme 6.2] to 
show that these groups are virtually of type F. Their proof is again by constructing 
a properly discontinuous action on a partial compactification rather than finding a 
highly connected subspace. 

There is the notion of a global function field which parallels that of a number 
field. A global function field is a finite extension of a field of the form ¥p{t) where 
¥p is the finite field with p elements and t is transcendental over ¥p. There is no 
strong formal ressemblance between number fields and global function fields, but it 
has turned out that they share many properties. In particular, the theory of places, 
completions and S'-integers can be developed analogously for global function fields, 
with the exception that there are no Archimedean valuations. 

Finiteness properties of S'-arithmetic subgroups of semisimple groups over global 
function fields differ fundamentally from the analogous properties in the number 
field case we have seen above. This is apparent already from the first result in this 
class: Nagao |Nag59] showed that the groups SL2(Fq[t]) are not finitely generated. 
As another example Stuhler |Stu80j showed that SL2 (¥q[t,t~^]) is finitely generated 
but not finitely presented. 
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In these notes we prove the following generalization of these two theorems. It 
concerns almost simple F^-groups of rank n. Examples are Chevalley groups such 
as SL„+i, Sp2„, S02n+i, and S02n- 

Main Theorem. Let G be a connected, noncommutative, almost simple ¥q-group 
of¥g-rank n > 1. Then G(¥g[t]) is of type but not of type F„ and G(¥g[t, t^^]) 
is of type F2„_i but not of type F2n- 

The second part of the Main Theorem, which is proved in Chapter [3] as Theo- 
3.6.3 is new for n > 2. The first part is proved in Chapter |2] as Theorem 2.11.3 



rem 



In the case where q is large compared to n, it was shown before by Abels and 
Abramenko |AA93] for G = SL„_|_i and by Abramenko |Abr96] for G a classical 
group. 

The proof of the Main Theorem is very specific to the groups in question. We first 
collect the general properties. The rings ¥q[t] and ¥q[t, t~^] are rings of S-integers in 
¥q{t) where S = {vq} contains one place in the first case and S = {vq, Voo} contains 
two places in the second case. So the groups are S'-arithmetic groups. As in the 
number field case, an S'-arithmetic group G{Os) is discrete as a subgroup of the lo- 
cally compact group Ylves ^i^v) (recall that there are no Archimedean valuations). 
Since G is almost simple, there is a Bruhat-Tits building Xy associated to each of 
the factors G{ky). Therefore the group G{Os) acts properly discontinuously on the 
building X := Y[v(^s-^^- "^^^ action is not cocompact and the task, according to 
our general strategy, is therefore to construct a cocompact filtration which preserves 
high connectedness. 

This can and has been done using Harder's reduction theory |Har67t IHar68[ 
IHar69j . However, since this is quite involved in higher rank, the results obtained in 
this way were restricted in one of two ways: Either they only held for global rank 
1 such as those by Stuhler |Stu80j and Bux-Wortman |BWllj . Or they did not 
determine the full finiteness properties such as those by Behr |Beh98j . 

What makes the groups of the Main Theorem so special, is that the group 
G{¥q[t, t^^]) happens to also be a Kac-Moody group. In terms of spaces this means 
that the two buildings Xq and X^^ that the group acts on form a twin building. That 
is, there is a codistance between Xq and X^o measuring in some sense the distance 
between cells in the two buildings, and this codistance is preserved by G(¥q[t,t~^]). 
In fact one can define two kinds of codistance: one is a combinatorial codistance 
between the cells of Xq and of X^o and the other is a metric codistance between the 
points of Xq and of X^o- The group G(Fg[t]) is a stabilizer in G(¥q[t,t~^]) of a cell 
in Xq^ 

In |Abr96] Abramenko used the combinatorial codistance to define a Morse func- 
tion on Xao and partially obtain the first case of the Main Theorem as described 
above. To ensure that the filtration preserves connectedness properties, Abramenko 
had to study certain combinatorially described subcomplexes of spherical buildings, 
which arose as descending links. 

In our proof we use the metric codistance in a similar way to Abramenko's use 
of the combinatorial codistance. The descending links that occur in our filtration 
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are metrically described subcomplexes of spherical buildings. The connectedness 
properties of these have already been established by Schulz jSchOSj . 

Since our proof makes heavy use of the piecewise Euclidean metric on the buildings 
Xq and Xqo it is restricted to affine Kac-Moody groups. Abramenko's combinatorial 
proof on the other hand, making no reference to the metric structure of the twin 
building, generahzes to hyperbolic Kac-Moody groups. 

That being said, we want to point that, even though the proof also uses the twin 
building structure, it is possible to generalize it to an arbitrary set of places S. The 
codistance function is then replaced by a Morse function constructed using Harder's 
reduction theory. However, since the theory of twin buildings is easier to handle 
than reduction theory, the proof of the general case is substantially more involved. 
On the other hand, in proving the Main Theorem one already encounters (and has 
to solve) all problems of the general case that are not due to the use of reduction 
theory. One technique developed for this purpose is the flattening of level sets that 



is introduced in Sections 2.4 and 2.5 Another technique is the use of the depth 



function as a secondary height function in the flattened regions. It was introduced 



in |BW11] and is generalized to reducible buildings in Section 2.7 The proof to be 
presented here therefore allows us to study the geometry of the problem without 
having to struggle with the difficulties of reduction theory. The understanding of 
these isolated problems has enabled Kai-Uwe Bux, Ralf Kohl, and the author to 
prove the following result in |BKW13] . which was posed as a question in |Bro89t 
p. 197]: 

Rank Theorem. Let k be a global function field. Let G be a connected, noncom- 
mutative, almost simple k-isotropic k-group. Let N := ^^g^rank^^G be the sum 
over the local ranks at places s E S of G. Then G{Os) is of type -F/v_i but not of 
type Fn- 

The negative statement of the Rank Theorem was known before by work of Bux 
and Wortman |BW07] and an alternative proof of it has recently been given by 
Gandini |Ganl2] . If G has fc-rank 0, then the group in the theorem is virtually of 
type F, as was shown by Serre |Ser71t Theoreme 4 (b)]. 

Note that if G is a Chevalley group, then the rank n is independent of the field. 
Thus, in this case the Rank Theorem can be expressed by the relation 

^iGiOs)) = \S\-n-l . 

In Appendix[B]we show that the finiteness length of an almost simple S-arithmetic 
group can only grow as S gets larger (a fact that was already used in |Abr96j ). 
Though this is clear in presence of the Rank Theorem, it allows one to deduce 
finiteness properties (though not the full finiteness length) of some groups even 
without it. For example, the following is a consequence of our Main Theorem: 

Corollary. Let G be a connected, noncommutative, almost simple ¥q-group of¥g- 
rank n > 1. Let S be a finite set of places of ¥g{t) and let G := G{Os)- If S 
contains vo or Voo, then G is of type // 5* contains vq and Voo, then G is of 

type F2n-1- 
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These notes are essentially the author's Ph.D. thesis |Witll] and based on the 
unpublished notes |BGW10] and | Wit 10] . Therefore Chapter [2] contains many ideas 
of Kai-Uwe Bux and Ralf Kohl. Also, Appendix |X] is mostly due to them. 
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1. Basic Definitions and Properties 



In this first chapter we introduce notions and statements that will be needed later on 
and that are more or less generally known. The focus is on developing the necessary 
ideas in their natural context, proofs are generally omitted. For the reader who 
is interested in more details, an effort has been made to give plenty of references. 
Where less appropriate references are known to the author, the exposition is more 
detailed. 



An exception to this is Section 1.6 on buildings: there are many excellent books 
on the topic but our point of view is none of the classical ones so we give a crash 
course developing our terminology along the way. For this reason even experts may 
want to skim through Section L6 In Section 1A_ on metric spaces some definitions 
are slightly modified and non-standard notation is introduced. Apart from that the 
reader who feels familiar with some of the topics is encouraged to skip them and 
refer back to them as needed. 



1.1. Metric Spaces 

In this section we introduce what we need to know about metric spaces, in particular 
about those which have bounded curvature in the sense of the CAT(fi;) inequality. 
We also define cell complexes in a way that will be convenient later. The canonical 
and almost exhaustive reference for the topics mentioned here is |BH99j from which 
most of the definitions are taken. Other books include |Bal95] and |Pap05| . 

Geodesies 

Let X be a metric space. A geodesic in X is an isometric embedding 7 : [a,b] ^ X 
from a compact real interval into X; its image is a geodesic segment. The geodesic 
issues at 7(a) and joins 7(a) to 7(&). A geodesic ray is an isometric embedding 
p: [a, 00) — > X and is likewise said to issue at p{a). Sometimes the image of p is 
also called a geodesic ray. 

A metric space is said to be geodesic if for any two of its points there is a geodesic 
that joins them. It is (D-)uniquely geodesic if for any two points (of distance < D) 
there is a unique geodesic that joins them. 

If x,y are two points of distance < D in a D-uniquely geodesic space, then we 
write [x, y] for the geodesic segment that joins x to y. 

A subset A of a geodesic metric space is (D-)convex if for any two of its points 
(of distance < D) there is a geodesic that joins them and the image of every such 
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geodesic is contained in A. 

If 7 : [0, a] —J- X and 7' : [0, a'] X are two geodesies that issue at the same point, 
one can define the angle Z^(o)(7,7') between them (see |BH99t Definition 1.12]). If 
X is hyperbolic, Euclidean, or spherical space, this is the usual angle. If X is D- 
uniquely geodesic and x,y, z E X are three points with d{x, y), d{x, z) < D, we write 
Za;(?/, z) to denote the angle between the unique geodesies from x to y and from x 
to z. 

Products and Joins 

The direct product HILi = Xi x ■ ■ ■ x X„ of a finite number of metric spaces 
(Xj, di)i<i<n is the set-theoretic direct product equipped with the metric d given by 

d{{xi, . . . {yi, . . .,?/„)) = {di{xi,yi)'^ H h (i„(x„, . 

The spherical join Xi * X2 of two metric spaces (Xi, di) and (X2, (^2) of diameter 
at most TT is defined as follows: as a set, it is the quotient ([0,7r/2] x Xi x X2)/ ~ 
where {9,xi,X2) ~ {9',x'i,X2) if either 9 = 9' = and xi = x[, or 9 = 9' = tt/2 and 
X2 = X2, or 9 = 9' ^ {0,7r/2} and Xi = x[ and X2 = x'2. The class of {9,Xi,X2) is 
denoted cos6'xi + sin 6^X2 and, in particular, by Xi or X2 if ^ is or n/2. 

The metric d on Xi * X2 is defined by the condition that for two points x = 
cos6'xi + sin ^0:2 and x' = cos^^'a;i + sin6''a;2 the distance d{x,x') be at most vr and 
that 

cosd{x,x') = cos6'cos6''cos(ii(a;i,x']^) + sin6'sin6''cos(i2(x2,X2) . (l-l-l) 

The maps Xj — )■ Xi * X2 , Xj 1— Xi are isometric embeddings and so we usually 
regard Xi and X2 as subspaces of Xi * X2. For three metric spaces Xi, X2 and X3 
of diameter at most vr, the joins (Xi * X2) * X3 and Xi * (X2 * X3) are naturally 
isometric so there is a spherical join >l<"=i Xj = Xi * ■ ■ ■ * X„ for any finite number 
n of metric spaces Xj of diameter at most n. 

Model Spaces 

We introduce the model spaces for positive, zero, and negative curvature, see |BH99t 
Chapter 1.2] or |Rat94j for details. First let M" be equipped with the standard 
Euclidean scalar product (— | — ). The set together with the metric induced by 
(— I — ) is the n- dimensional Euclidean space and as usual denoted by E". 

The n- dimensional sphere (or spherical n-space) is the unit sphere in W^^^ 
equipped with the angular metric. That is, the metric d§^ is given by cos d^n^v, w) = 
{v I w). 

Now let (— I — ) be the Lorentzian scalar product on ]R"'+^ that for the standard 
basis vectors (ei)i<i<„+i takes the values 
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if i ^ j 

if 1 < i = j < n 
1 ifi = j = n + l. 
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1.1. Metric Spaces 

The sphere of radius i with respect to this scalar product, i.e., the set 

{v G M"+^ \{v\v) = -1} , 

has two components. The component consisting of vectors with positive last com- 
ponent is denoted by H" and equipped with the metric d]a_n which is defined by 
cosh den (t>, = (t> I w). The metric space is the n- dimensional hyperbolic 
space. 

The n-sphere, Euclidean n-space, and hyperbolic n-space are the model spaces 
M" for curvature k = 1, and —1 respectively. We obtain model spaces for all 
other curvatures by scaling the metrics of spherical and hyperbolic space: for k > 
the model space M" is equipped with the metric (i^ := l/v^(i§n; and for k < 
the model space M" is H" equipped with the metric d^^ := l/^/—K,d^n. For every 
K we let denote the diameter of (which is independent of the dimension). 
Concretely this means that = oo for k < and = tt/a/k for k > 0. Each 
model space is geodesic and Z^K-uniquely geodesic. 

By a hyperplane in we mean an isometrically embedded M"~^. The comple- 
ment of a hyperplane has two connected components and we call the closure of one 
of them a half space (in case k > also hemisphere) . A suhspace of a model space is 
an intersection of hyperplanes and is itself isometric to a model space (or empty). 

CAT(«:)-Spaces 

A CAT(fi;)-space is a metric space that is curved at most as much as M^. The 
curvature is compared by comparing triangles. To make this precise, we define a 
geodesic triangle to be the union of three geodesic segments [p, q\ , [g, r] , and [r, p] 
(which need not be the unique geodesies joining these points), called its edges, and 
we call p, g, and r its vertices. If A is the triangle just described, a comparison 
triangle A for A is a geodesic triangle [p, q] U [g, f] U [f , p] in a model space such 
that d{p,q) = d{p,q), d{q,r) = d{q,f), d{r,p) = d{f,p). If x is a point of A, say 
X G [p,q], then its comparison point x G [p,q] is characterized by d{p,x) = d{p,x) 
so that also d{q,x) = d{q,x). 

Let K be a real number. A geodesic triangle A 

is said to satisfy the CAT(k) inequality if 

d{x,y) < d{x,y) 

for any two points x, ?/ G A and their comparison points x, |/ G A in any comparison 
triangle A C M^. The space X is called a CAT(k) space if every triangle of perimeter 
< 2Dk satisfies the CAT(k) inequality (note that the condition on the perimeter is 
void if /€ < 0). 

Lemma 1.1.1. Let X be a CAT{K,)-space and let C be a D,^- convex subset. If x G X 
satisfies d{x,C) < -Dk/2, then there is a unique point pr^iX in C that is closest to 
X. Moreover, the angle Zp^^x{x,y) is at least 7r/2 for every y E C. 

Proof. This is proven like Proposition II. 2. 4 (1) in |BH99] . see also Exercise II. 2. 6 (1). 

□ 
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1. Basic DeGnitions and Properties 

Polyhedral Complexes 

An intersection of a finite (not necessarily non-zero) number of halfspaces in some 
M" is called an M^^-polyhedron and if it has diameter < it is called an M^- 
polytope. If is a halfspace that contains an M^-polyhedron r, then the inter- 
section a of the bounding hyperplane H with r is a face of r and r is a coface of 
a. By definition r is a face (and coface) of itself. The dimension dimr of r is the 
dimension of the minimal subspace that contains it. The (relative) interior int r is 
the interior as a subset of that space, it consists of the points of r that are not points 
of a proper face. The codimension of a in r is dim r — dim a. A face of codimension 
1 is a facet. 

An Mf^-polyhedral complex consists of M^-polyhedra that are glued together along 
their faces. Formally, let {Ta)a be a family of M^-polyhedra. Let Y = be their 

disjoint union and p: Y X he the quotient map modulo an equivalence relation. 
Then X is an M^-polyhedral complex if 

(PCI) for every a the map p restricted to Tq, is injective, and 

(PC2) for any two indices a, /3, if the images of the interiors of Tq, and of under 
p meet, then they coincide and the map pl^Ji^-^ op|mtr^ is an isometry. 

An M^-polyhedral complex is equipped with a quotient pseudo-metric. Martin Brid- 
son |Bri91j has shown that this pseudo-metric is a metric if only finitely many shapes 
of polyhedra occur, see |BH99l Section 1.7] for details. In the complexes we consider 
this will always be the case (in fact there will mostly be just one shape per complex). 

When we speak of an M^-polyhedral complex, we always mean the metric space 
together with the way it was constructed. This allows us to call the image of a face 
a of some under p a cell (an i-cell if a is i- dimensional), and to call a union of 
cells a suhcomplex. We write a < a' io express that a is a face of a' and a < a' \i it 
is a proper face. The (relative) interior of a cell p(tq) is the image under p of the 
relative interior of r^. The carrier of a point a; of X is the unique minimal cell that 
contains it; equivalently it is the unique cell that contains x in its relative interior. 

By a morphism of M^-polyhedral complexes we mean a map that isometrically 
takes cells onto cells. Consequently, an isomorphism is an isometry that preserves 
the cell structure. 

Remark 1.1.2. Our definition of M^-polyhedral complexes differs from the definition 
in |BH99j in two points: we allow the cells to be arbitrary polyhedra while in 
jBH99j they are required to be polytopes. Since any polyhedron can be decomposed 
into polytopes, this does not affect the class of metric spaces that the definition 
describes, but only the class of possible cell structures on them. For example, a 
sphere composed of two hemispheres is included in our definition. 

On the other hand our definition requires the gluing maps to be injective on cells 
which the definition in |BH99j does not. Again this does not restrict the spaces one 
obtains: if an M^-polyhedral complex does not satisfy this condition, one can pass to 
an appropriate subdivision which does. The main reasons to make this assumption 
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here are, that it makes the complexes easier to visuahze because the cells are actual 
polyhedra, and that the complexes we will be interested in satisfy it. 

If we do not want to emphasize the model space, we just speak of a polyhedron, a 
polytope, or a polyhedral complex respectively. 

If X is a polyhedral complex and A is a subset, the sub complex supported by A is 
the subcomplex consisting of all cells that are contained in A. If ai and (J2 are cells 
of X that are contained in a common coface, then the minimal cell that contains 
them is denoted cti V cr2 and called the join of cti and (72. 

By a simplicial complex, we mean a polyhedral complex whose cells are simplices 
and whose face lattice is that of an abstract simplicial complex (see |Spa66 Chap- 



ter 3] for an introduction to simplicial complexes). That is, each of its cells is a 



simplex (no two faces of which are identified by (PCI)), and if two simplices have 
the same proper faces, then they coincide. 

The flag complex of a poset (P, <) is an abstract simplicial complex that has P as 
its set of vertices and whose simplices are finite flags, that is, finite totally ordered 
subsets of P. A simplicial complex is a flag complex if the corresponding abstract 
simplicial complex is the flag complex of some poset. This is equivalent to satisfying 
the "no triangles condition": if vi, . . . ,Vn are vertices any two of which are joined 
by an edge, then there is a simplex that has f 1, . . . , as vertices. 

The barycentric subdivision X of a polyhedral complex X is obtained by replacing 
each cell by its barycentric subdivision. This is always a flag complex, namely the 
flag complex of the poset of nonempty cells of X. 

If X is a simplicial complex and ^ is a set of vertices, the full subcomplex of V is 
the subcomplex of simplices in X all of whose vertices lie inV.A subcomplex of X 
is full if it is the full subcomplex of a set of vertices, i.e., if a simplex is contained 
in it whenever all of its vertices are. 



Links 

Let X be a polyhedral complex and let x G X be a point. On the set of geodesies that 
issue at x we consider the equivalence relation ~ where 7 ~ 7' if and only if 7 and 
7' coincide on an initial interval; formally this means that if 7 is a map [a, 6] — )■ X 
and 7' is a map [a', b'] — )• X, then there is an £ > such that 7(0 + t) = 7(0' + t) 
for < t < e. 

The equivalence classes are called directions. The direction defined by a geodesic 7 
that issues at x is denoted by 'jx', we will also use this notation for geodesic segments 
writing for example [x, y]^- 

The angle Zxi^jxylx) '■= ^a;(7,7') between two directions at a point x is well- 
defined. Moreover, since X is a polyhedral complex, two directions include a zero 
angle only if they coincide. Thus the angle defines a metric on the set of all directions 
issuing at a given point x and this metric space is called the space of directions or 
(geometric) link of x and denoted Ik^a^, or just Ikx if the space is clear from the 
context. 
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1. Basic DeGnitions and Properties 

The polyhedral cell structure on X induces a polyhedral cell structure on \kx. 
Namely, if a is a cell that contains x, we let a o x denote the subset of Ik a; of all 
directions that point into a, i.e., of directions •jx where 7 is a geodesic whose image 
is contained in a. Then IkX can be regarded as an Mi-polyhedral complex whose 
cells are a o x with a ^ x. 

If cr is a cell of X, then the links of all interior points of a are canonically isometric. 
The (geometric) link of a, denoted Ik a is the subset of any of these of directions 
that are perpendicular to a. It is an Mi-polyhedral complex whose cells are the 
subsets r o 0" of directions that point into a coface r of a. 

If X G X is a point and a is its carrier, then the link of x decomposes as 

\kx = {crox)*\ka (1-1-2) 

where 

aox can be identified with the boundary da in an obvious way and, in particular, 
is a sphere of dimension (dim a — 1). 

From a combinatorial point of view, the map r roa establishes a bijective cor- 
respondence between the poset of (proper) cofaces of a and the poset of (nonempty) 
cells of Iko". The poset of cofaces of a is therefore called the combinatorial link of 
cr. 

If X is a simplicial complex and o" C r C X are simplices, one sometimes writes 
r \ 0" to denote the complement of a in r (this alludes to abstract simplicial com- 
plexes). Using this notation, there is a bijective correspondence r 1— )■ r \ a between 
the combinatorial link and the subcomplex of X of simplices a' which are such that 
cr n cr' = but a\/ a' exists. 

Visual Boundary 

Let (X, d) be a CAT(0)-space. A geodesic ray p in X defines a Busemann function 
/3pby 

[5p{x) = lim (t — d{x , p{t))) 

(note the reversed sign compared to |BH99t Definition II. 8. 17]). Two geodesic rays 
p,p' in X are asymptotic if they have bounded distance, i.e., if there is a bound 
R > such that d{p{t) , p' (t)) < R for every t > 0. If two rays define the same 
Busemann function then they are asymptotic. Conversely the Busemann functions 
Pp, (3pi defined by two asymptotic rays p and p' may differ by an additive constant. 
A point at infinity is the class p°° of rays asymptotic to a given ray p or, equivalently, 
the class /3°° of Busemann functions that differ from a given Busemann function /5 
by an additive constant. The visual boundary X°° consists of all points at infinity. 
It becomes a CAT(l)-space via the angular metric 

dxAp'^.pn = Ap.p) 

(see pT99l Chapter II.9]). 
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We say that a geodesic ray p tends to p°°, or that p°° is the limit point of p, and 
that a Busemann function /3 is centered at 

Proposition 1.1.3 ( |BH99t Proposition 11.8.12]). Let X be a CAT{0)-space. If x 
is a point and is a point at infinity of X, then there is a unique geodesic ray p that 
issues at x and tends to ^. 

In the situation of the proposition we denote the image of p by [x,^). 

1.2. Spherical Geometry 

In this section we discuss some spherical geometry, that is, geometry of spheres S" 
of curvature 1. We start with configurations that are essentially 2-dimensionaI and 
then extend them to higher dimensions. 

First we recall the Spherical Law of Cosines: 

Proposition 1.2.1 ( |BH99l 1.2.2]). Let a, b and c be points on a sphere, let [c, a] and 

[c,b] be geodesic segments that join c to a respectively b (which may not be uniquely 
determined if a or b has distance ir to c), and let 7 be the angle in c between these 
segments. Then 

cos d{a, b) = cos d{a, c) cos d{b, c) + sin d{a, c) sin d{b, c) cos 7 . 

Spherical Triangles 

For us a spherical triangle is given by three points a, b and c any two of which have 
distance < vr and that are not coUinear (i.e., do not lie in a common 1-sphere). 
Note that this implies in particular that all angles and all edge lengths have to be 
positive. The spherical triangle itself is the convex hull of a, b and c. 

Observation 1.2.2. Let a, b and c be points on a sphere any two of which have 
distance < n. Write the respective angles as a = Za{b,c), (3 = Zb{a,c) and 7 = 
Zc(a,6). 

(i) If d{a, b) = 7r/2 and d{b, c), d{a, c) < 7r/2, then 7 > 7r/2. 

(a) If d{a, b) = 7r/2 and (3 = tt/2, then d{a, c) = 7 = n/2. 
If d{a, b) = 7r/2 and (5 < n/2, then d{a, c) < n/2. 

(Hi) If d{a, b) = d{a, c) = n/2 and b ^ c, then /3 = 7 = 7r/2. 

(iv) If P = J = n/2 and b ^ c, then d{a, b) = d{a, c) = n/2. 

Proof. All properties can be deduced from the Spherical Law of Cosines. But they 
can also easily be verified geometrically. We illustrate this for the fourth statement. 
Put 6 and c on the equator of a 2-sphere. The two great circles that meet the equator 
perpendicularly in b and c only meet at the poles, which have distance n/2 from the 
equator. □ 
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1. Basic Definitions and Properties 

The following statements are less obvious: 

Proposition 1.2.3. If in a spherical triangle the angles are at most 7t/2, then the 
edges have length at most 7r/2. 

If in addition two of the edges have length < 7r/2 then so has the third. 

Proof. Let a, b and c be the vertices of the triangle and set x := cos d{b,c), y 
cos d{a, c) and z := cosd{a, b). Then the Spherical Law of Cosines implies that 

z > xy, X > yz, and y > xz . 

Substituting y in the first inequality gives z > x^z, i.e., z{l — x^) > 0. Since x 1 
by our non-degeneracy assumption for spherical triangles, this implies that z > 0. 
Permuting the points yields the statement for the other edges. 

For the second statement assume that there is an edge, say [a, b], that has length 
7r/2. Then cos d{a,b) = 0. By what we have just seen, all terms in the Spherical 
Law of Cosines are non-negative so one factor in each summand has to be zero. This 
implies that at least one of (i(a, c) and d{b,c) is tt/2. □ 

Decomposing Spherical Simplices 

Now we want to study higher dimensional simplices. We first study simplicial cones 
in Euclidean space. 

Let y be a Euclidean vector space of dimension n + 1 and let H^, . . . , be 
linear halfspaces with bounding hyperplanes Hq, . . . , Hn- We assume that the Hi 
are in general position, i.e., that any k of them meet in a subspace of dimension 
n + 1 — k. For < i < n we set Lj := flj^i ^^'^^ '•~ ^ ^"^^ ^^^^ latter 
a hounding ray. In this situation S := is a simplicial cone that is the convex 

hull of the bounding rays. 

For every i let Vi be the unit vector in . We define the angle between and 
to be the angle between Vi and Vj. Similarly, for two halfspaces and H'^ let 

be the orthogonal complement of Hi fl Hj. The angle between H^ and H^ is 
defined to be the angle between H^ fl and H^ fl N . We are particularly interested 
in when two halfspaces or bounding rays are perpendicular., i.e., include an angle of 
7r/2. 

So assume that there are index sets / and J that partition {0, . . . , n} such that 
H^ is perpendicular to H^ for every i e 7 and j e J. Then V decomposes as an 
orthogonal sum 

V^Vi®Vj with V}:=f|i7i, Vj:=P\Hj 

where the Vj,j G J form a basis for Vi and vice versa. In particular, is perpen- 
dicular to for i e / and j e J. 
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By duality we see that conversely if / and J partition {0, . . . ,n} such that Lf is 
perpendicular to for every i & I and j G J, then also is perpendicular to 
every for i G / and j G J. 

This shows: 

Observation 1.2.4. Let S be a simplicial cone in E""*"^ and let Si, S2 be faces of 
S that span complementary subspaces ofV. These are equivalent: 

(i) Si and S2 span orthogonal subspaces. 

(a) every bounding ray of Si is perpendicular to every bounding ray of S2. 

(Hi) every facet of S that contains Si is perpendicular to every facet of S that 
contains S2. □ 

Now we translate the above to spherical geometry. We start with the angles. The 
definition is perfectly analogous to that made above in Euclidean space. Passage to 
the link plays the role of intersecting with the orthogonal complement. 

Let r be a spherical polyhedron. Let cxi and (J2 be faces of r of same dimension k 
such that a := di n(T2 has codimension 1 in both. Then ai and ct2 span a sphere S of 
dimension k + 1. We look at the 1-sphere Ik^ a. The subset Ikons' o" is a 1-dimensional 
polyhedron with vertices aioa and a20a. The diameter of this polyhedron is called 
the angle Z((Ji,(72) between oi and 02- 

Remark 1.2.5. Note that, in particular, if cxi and 02 are two vertices (faces of di- 
mension that meet in their face of dimension —1), then the angle between them 
is just the length of the edge that joins them, i.e., their distance. 

A spherical simplex of dimension n is a spherical polytope of dimension n that 
is the intersection of n + 1 hemispheres (and of the n-dimensional sphere that it 
spans). Faces of spherical simplices are again spherical simplices. Spherical simplices 
of dimension 2 are spherical triangles. If a is a face of a simplex r, its complement 
(in t) is the face a' whose vertices are precisely the vertices that are not vertices of 
a. In that case a and a' are also said to be complementary faces of r. 

We can now restate Observation 11.2.41 as 

Observation 1.2.6. Let t be a spherical simplex and let ai, 02 be two complemen- 
tary faces ofr. These are equivalent: 

(i) T = ai* (72. 

(a) d{ai, (T2) = 7r/2. 

(Hi) d{v,w) = 7i/2 for any two vertices v of ai and w of (72. 

(iv) Z(ri, T2) = n/2 for any two facets Ti and T2 that contain Oi respectively 02- D 
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Combinatorially this can be expressed as follows: Let vt r denote the set of vertices 
and ft r denote the set of facets of a spherical simplex r. On vt r we define the 
relation ~^ of having distance 7^ 7r/2 and on ftr the relation ~/ of having angle 
7^ 7r/2. Both relations are obviously reflexive and symmetric. There is a map 
vtr —7- ftr that takes a vertex to its complement. It is not generally clear how 



this map behaves with respect to the relations but Observation 1.2.6 states that it 
preserves their transitive hulls. More precisely: 

Observation 1.2.7. Let t be a spherical simplex and let ~„ be the relation on vtr 
and ~/ the relation on ftr defined above. Let and be their transitive hulls. 
If Vi and V2 are vertices with complements Ti and T2, then 

Vi f 2 if and only if ti T2 . □ 

The reason why we dwell on this is that if r is the fundamental simplex of a 
finite reflection group, the relation ~j will give rise to the Coxeter diagram while 
the relation ~^ will be seen to be an equivalence relation. We just chose to present 
the statements in more generality. 



Spherical Polytopes with Non-Obtuse Angles 

Let r be a spherical polytope. We have deflned angles Z(cri,(T2) for any two faces 
CTi and o"2 of r that have same dimension and meet in a common codimension-1 
face. In what follows, we are interested in polytopes where all of these angles are at 
most 7t/2. We say that such a polytope has non-obtuse angles. Our flrst aim is to 
show that it suffices to restrict the angles between facets, all other angles will then 
automatically be non-obtuse. Second we observe that if r has non-obtuse angles, 
then the relation ~„ on the vertices of having distance 7^ 7r/2 is an equivalence 
relation. 

First however we need to note another phenomenon: 

Observation 1.2.8. Let t be a polyhedron and let (Xi < (J2 be faces. Then there is 
a canonical isometry 

Ik (72 — )• Ik (72 O O"! 

that takes Ikr 02 to ^kroa^ o"2 <> o"i • D 

To describe this isometry let p2 be an interior point of a2 (that has distance < 7r/2 
to (Ji and) that projects onto an interior point pi of ai. If 7 is a point of lk(T2, then 
there is a geodesic segment [p2, x] representing it. For every ?/ G [p2, x] the geodesic 
segment [pi,y] represents a direction at pi that is a point of lko"i. All these points 
form a segment in Ik ai that defines a point p of Ik (72 o o"i. The isometry takes 7 to 
p. Formally (using the notation from Section 1.1[ ) this can be written as: 



[P2,a;]p2 H> [[pi,p2]pi, [Pi 



(see Figure 1.1) 
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Figure 1.1.: The picture illustrates the identification of links. The cell (J2 is an edge 
and 0"! is one of its vertices. The link of the vertex 0-2 oc"i = [P2,Pi]pi is 
identified with the link of cr2- The direction from p2 toward x, which is 
an element of Ik (72, is identified with the direction from [p2,Pi]pi toward 



Proposition 1.2.9. If a spherical polytope r has the property that the angle between 
any two facets is at most 7c/2, then it has non-obtuse angles. 

Proof. Proceeding by induction, it suffices to show that if ai and o"2 are faces of 
codimension 2 in r that meet in a face a := airia2 of codimension 3, then /(ai, cr2) < 
7r/2. In that situation Ik^ a is a spherical polygon in the 2-sphere Iko". As described 
above Ik can be identified with Ik (Xj o cr in such a way that directions into r are 
identified with each other. 

Under this identification angles between facets of r that contain a are identified 
with the angles between edges of the polygon described above. Since the sum of 
angles of a spherical n-gon is > (n — 2)7r but the sum of angles of our polygon is 
< n(7r/2) we see that n < 4 hence the polygon is a triangle. 

Since the angle Z{ai,a2) is the distance of the vertices cxi o a and a2 o a, the 



statement follows from Proposition 1.2.3 □ 



Along the way we have seen that if r has non-obtuse angles then it is simple (links 
of vertices are simplices). In fact more is true: 
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Lemma 1.2.10 ( |Dav08l Lemma 6.3.3]). A spherical polytope that has non-obtuse 
angles is a simplex. 

Note that if r has non-obtuse angles, then any two vertices have distance < tt/2, 
cf. Remark 11.2.51 

Observation 1.2.11. If t is a spherical simplex that has non-obtuse angles, then 
the relation ~^ on the vertices of having distance < it /2 is an equivalence relation. 

Proof. Let a, b and c be vertices of r. We have to show that if d{a,c) < 7r/2 and 
d{c,b) < tt/2, then d{a,b) < 7r/2. Consider the triangle spanned by a, b and c. 
Since r has non-obtuse angles, the angles in this triangle are at most 7t/2. Now the 



statement is the second statement of Proposition 1.2.3 □ 



This suggests to call a spherical simplex with non-obtuse angles irreducible if it 



has diameter < 7r/2. Then Observation 1.2.11 and Observation 1.2.6 show that such 



a simplex is irreducible if and only if it can not be decomposed as the join of two 
proper faces. 

The following is easy to see and allows us to include polyhedra in our discussion: 

Observation 1.2.12. A spherical polyhedron r decomposes as a join S * a of its 
maximal subsphere S and a polytope a. If the angle between any two facets of r is 
non-obtuse, the same is true of a. □ 

To sum up we have shown the following: 

Theorem 1.2.13. Let t be a spherical polyhedron that has the property that any two 
of its facets include an angle of at most 7i/2. Then t = S*a where S is the maximal 
sphere contained in r and a is a spherical simplex that has non-obtuse angles. 

Moreover, a decomposes as a join ai* ■ ■ ■ * ak of irreducible faces and two vertices 
of a lie in the same join factor if and only if they have distance < tt/2. 



1.3. Finiteness Properties 

In this section we collect the main facts about the topological finiteness properties 
Fn- Topological finiteness properties of groups were introduced by C.T.C. Wall in 
|Wal65l IWal 66j . A good reference on the topic is |Geo08] , where also other proper- 
ties such as finite geometric dimension are introduced. At the end of the section we 
briefly describe the relation between topological and homological finiteness proper- 
ties. The standard book on homology of groups is |Bro82] . 

Let D" denote the closed unit-ball in as a topological space and let S"-^^ C 
denote the unit sphere also regarded as a topological space, in particular, 5*^^ = 0. 
An n-cell is a space homeomorphic to Z)" and its boundary is the subspace that is 
identified with S"~^. 

Recall that a CW-complex X is a topological space that is obtained from the 
empty set by inductively gluing in cells of increasing dimension along their boundary. 
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see |Hat01l Chapter 0] for a proper definition. Under the gluing process, the cells 
need not be embedded in X but nonetheless we call their images cells. A subcomplex 
of X is the union of some of its cells. The union of all cells up to dimension n is 
called the n-skeleton of X and denoted X^"'^ 

When we speak of a CW-complex we always mean the topological space together 
with its decomposition into cells. Furthermore by an action of a group on a CW- 
complex we mean an action that preserves the cell structure. 

A topological space X is n- connected if for —l<i<n every map S"^ ^ X 
extends to a map D^~^^ X. In other words a space is n-connected if it is non- 
empty and TTi{X) is trivial for < i < n. We say that X is n-aspherical if it satisfies 
the same condition except possibly for i = 1. A CW-complex is n-spherical if it is 
n-dimensional and {n — l)-connected and it is properly n-spherical if in addition it 
is not n-connected (equivalently if it is not contractible). 

A connected CW-complex X is called a classifying space for a group G or a 
K{G, 1) complex if the fundamental group of X is (isomorphic to) G and all higher 
homotopy groups are trivial (cf. |Bre93t Sections VII. 11, 12], |Geo08l Chapter 7], 
|Hat01l Section l.B]). The latter condition means that every map S"' ^ X extends 
to a map 

j^n+i X for n > 2. Yet another way to formulate it is to require the 
universal cover X to be contractible. Classifying spaces exist for every group and 
are unique up to homotopy equivalence. If X is a classifying space for G we can 
identify G with the fundamental group of X and obtain an action of G on X (which 
can be made to preserve the cell structure); we may sometimes do this implicitly. 

We can now define the topological finiteness properties that we are interested in. 
A group G is of type if there is a K{G, 1) complex that has finite n-skeleton (here 
"finite" means "having a finite number of cells" , topologically this is equivalent to 
the complex being compact). A group that is of type F„ for every G N is said to 
be of type F^o- 

There are a few obvious reformulations of this definition: 

Lemma 1.3.1. Let G be a group and let n >2. These are equivalent: 
(i) G is of type Fn. 

(a) G acts freely on a contractible CW-complex X2 that has finite n-skeleton mod- 
ulo the action of G. 

(Hi) there is a finite, {n — l)-aspherical CW-complex X3 with fundamental group 
G. 

(iv) G acts freely on an {n — l)-connected CW-complex X4 that is finite modulo the 
action of G. 

Proof. Assume that G is of type F^ and let Xi be a K{G, 1) complex with finite 
n-skeleton. 

We may take X2 to be the universal cover of Xi. Indeed Xi is contractible and 
G acts on it freely by deck transformations. Since Xi/G = Xi we see that it also 
has finite n-skeleton modulo the action of G. 
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The space may be taken to be the ri-skeleton of Xi: By assumption 
is finite and has fundamental group G. Since the {i — l)th homotopy group only 
depends on the i-skeleton, we see that it is also (n — l)-aspherical. 

Finally the space X^ may be taken to be the n-skeleton of the universal cover of 
Xi as one sees by combining the arguments above. 

Conversely if X2 is given, one obtains a K{G, 1) complex with finite n-skeleton 
by taking the quotient modulo the action of G. 

If X3 is given, one may kill the higher homotopy groups by gluing in cells from 
dimension n + 1 on. The homotopy groups up to 7r„_i(X3) are unaffected by this 
because they only depend on the n-skeleton. 

If X4 is given, one may G-equivariantly glue in cells from dimension + 1 on to 
get a contractible space on which G acts freely and then take the quotient modulo 
this action. □ 

The maximal n in NU {00} such that G is of type Fn is called the finiteness length 
of G. 

Until now the properties Fn may seem fairly arbitrary so the following should 
serve as a motivation: 

Proposition 1.3.2. Every group is of type Fq. A group is of type Fi if and only if 
it is finitely generated and is of type F2 if and only if it is finitely presented. 

Proof. Given a group presentation G = {S \ R) a K{G, 1) complex can be con- 
structed as follows: Start with one vertex. Glue in a 1-cell for every element of S 
(at this stage the fundamental group is the free group generated by S) and pick an 
orientation for each of them. Then glue in 2-cells for every element r of R, along 
the boundary as prescribed by the S'-word r (cf. |ST80t Chapter 6]). Finally kill all 
higher homotopy by gluing in cells from dimension 3 on. This gives rise to a K{G, 1) 
complex and it is clear that it has finite 1-skeleton if S is finite and finite 2-skeleton 
if R is also finite. 

Conversely assume we are given a K{G, 1) complex. Its 1-skeleton is a graph so it 
contains a maximal tree T. Factoring this tree to a point is a homotopy equivalence 
( |Spa66[ Corollary 3.2.5]), so we obtain a K{G, 1) complex that has only one vertex. 



which shows the first statement. Moreover, we can read off a presentation of G as 
follows: Take one generator for each 1-cell. Again, after an orientation has been 
chosen for each 1-cell, a relation for each 2-cell can be read off the way the 2-cell is 
glued in. If the 1-skeleton was finite, the obtained presentation is finitely generated, 
if the 2-skeleton was finite, the obtained presentation is finite. □ 

There is another, stronger, finiteness property: a group G is of type F if there is 
a finite K{G, 1) complex. Clearly if a group is of type F, then it is of type F^o, but 
the converse is false: 

Fact 1.3.3 ( |Geo08l Corollary 7.2.5, Proposition 7.2.12]). Every finite group is of 
type Foo but is not of type F unless it is the trivial group. In fact every group of 
type F is torsion-free. 
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To give examples of groups of type F by definition means to give examples of 
finite classifying spaces: 

Example 1.3.4. (i) For every n G N the free group F„ generated by n elements 
is of type F: it is the fundamental group of a wedge of n circles which is a 
classifying space because it is 1-dimensional. 

(ii) For every n G N the free abelian group generated by n elements is of type 
F: it is the fundamental group of an ri-torus, which is a classifying space 
because its universal cover is M". 

(iii) For every g < the closed oriented surface Sg of genus g is a. classifying space 
because it is 2-dimensional and contains no embedded 2-sphere. Hence its 
fundamental group Tri{Sg) is of type F. 

The properties Fn have an important feature that the property F has not: 

Fact 1.3.5 (| Geo08t Corollary 7.2.4]). For every n, if G is a group and H is a 
subgroup of finite index, then H is of type Fn if and only if G is of type F„. 

To see that the analogous statement is false for F, note that every finite group 
has a subgroup of finite index that is of type F: the trivial group. But in general it 



is not of type F itself, see Fact 1.3.3 



A group is said to virtually have some property if it has a subgroup of finite index 



that has that property. So one implication of Fact 1.3.5 can be restated by saying 
that a group that is virtually of type F„ is of type F^- Note in particular, that a 
group that is virtually of type F is itself of type F^o- 

The definition of the properties F„ is not easy to work with mainly for two reasons: 
for a given group one often knows the "right" space to act on, but the action is 
not free but only "almost free" for example in the sense that cell stabilizers are 
finite. Sometimes the group has a torsion-free subgroup of finite index which then 
acts freely. But, for example, the groups we want to study in these notes are not 
virtually torsion-free. Another problem that is not so obvious to deal with from the 
definition is how to prove that a group is not of type Fn- 

Fortunately Ken Brown has given a criterion which allows one to determine the 
precise finiteness length of a given group. Below we state Brown's Criterion in the 
full generahty, even though we only need a special case. 

We need some notation (see |Bro87] ). Let X be a CW-complex on which a group 
G acts. By a G-invariant filtration we mean a family of G-invariant subcomplexes 
(Xq)^^/, where / is some partially ordered index set, such that X^, C X^ whenever 
a < /3, and such that IJaG/ = X. 

A directed system of groups is a family of groups (Gq,)^^/, indexed by some 
partially ordered set J, together with morphisms f^: Ga — ?• Gp for a < /3, such 
that fjfa = fa whenever a < (3 < •y. A directed system of groups is said to be 
essentially trivial if for every a there is a /3 > a such that f^ is the trivial morphism. 

Clearly for every homotopy functor vTj, a filtration {Xa)aei induces a directed 
system of groups {'7ii{Xa))aei- We can now state Brown's Criterion: 
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Theorem 1.3.6 f |Bro87[ Theorem 2.2, Theorem 3.2]). Let G he a group that acts 
on an {n — l)-connected CW-complex X . Assume that for < k < n, the stabilizer 
of every k-cell of X is of type Fn-k- Let (Xq,)^^/ he a filtration of G -invariant 
suhcomplexes of X that are compact modulo the action of G. Then G is of type 
if and only if the directed system {T^i{Xa))afzi is essentially trivial for < i < n. 

The weaker version we will be using is: 

Corollary 1.3.7. Let G be a group that acts on a contractible CW-complex X. 
Assume that the stabilizer of every cell is finite. Let {Xk)km be a filtration of G- 
invariant subcomplexes of X that are compact modulo the action of G. Assume that 
the maps 7Ti{Xk) — t- 7ii{Xk^i) are isomorphisms for < i < n — 1 and that the maps 
7in-i{Xk) — i- 7r„_i(Xfc_|_i) are surjective and infinitely often not injective. Then G is 
of type Fn-i but not of type F^. 

Proof. Since X is contractible it is, in particular, (n — l)-connected. The finite cell 



stabilizers are of type F^o by Fact 1.3.3 The directed systems (7rj(Xfc))fceN, <i < 
n — 1 of isomorphisms have trivial limit and therefore must be trivial. It remains 
to look at the directed system (vr„_i(Xfc))fcgN. Let G N be such that (3 > a. 
Let 7 > /3 be such that 7r„_i(X^) — )■ 7r„_i(X^+i) is not injective. Then 7r„_i(X^) 
is non-trivial. Thus, since 7r„_i(XQ,) — t- 7r,„_i(X^) is surjective and factors through 
'Kri-i{Xa) — 7r,„-i(X/3), the latter cannot be trivial. □ 

Brown's original proof is algebraic using the relation between topological and ho- 
mological finiteness properties (see below) . A topological proof based on rebuilding 
a CW-complex within its homotopy type is sketched in |Geo08j . 

The homological finiteness properties we want to introduce now are closely related 
to, but slightly weaker than, the topological finiteness properties discussed above - 
as is homology compared to homotopy. We will not actually use them and therefore 
give a rather brief description. The interested reader is referred to |Bro82] and 
|Bie76] . 

Let G be a group. The ring ZG consists of formal sums of the form XlgeG ^'jd 
where the Ug are elements of Z and all but a finite number of them is 0. Addition 
and multiplication are defined in the obvious way. The ring Z becomes a ZG-module 
by letting G act trivially, i.e., via (YlgeG^ad) ' ~ '^gea^a''^- ^ partial resolution 
of length n of the ZG-module Z is an exact sequence 

F„ ^ >Fi^Fo^Z^O (1.3.1) 

of ZG-modules (this is not to be confused with a resolution of length n which would 
have a leading 0). The partial resolution is said to be free, projective, or of finite 
type if the modules are free, projective, or finitely generated respectively. 

The group G is said to be of type FP„ if there is a partial free resolution of length 
n of finite type of the ZG-module Z. This is equivalent to the existence of a partial 
projective resolution of length n of finite type ( |Bro82l Proposition VIII.4.3]). 

The following is not hard to see from the way the homology of G is defined: 
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Observation 1.3.8. // G is of type FPn, then HiG is finitely generated for i < 
n. □ 

Now we describe tlie relation between the properties Fn and FPn we mentioned 
earlier: 

Fact 1.3.9. // a group is of type Fn, then it is of type FPn. It is of type Fi if and 
only if it is of type FPi . For n > 2 it is of type Fn if and only if it is of type F2 and 
of type FPn. There are groups that are of type FP2 but not of type F2. 

Proof. The first two statements are elementary: Let G be a group. Let X be a 
K{G, 1) complex with finite n-skeleton. Let X be its universal cover. Then G acts 
on X so its augmented chain complex has a ZG-structure (cf. |Bro82l Section 1.4]). 
Since X is contractible and thus has trivial homology, the augmented chain complex 
is a resolution of the ZG-module Z. That X has finite n-skeleton modulo G implies 
that the resolution is finitely generated up to the n-th term. 
For the second statement consider first the resolution 

0^/^ZGAZ^O 



where £{J2geG ''^gd) ~ SgeG % ^ ~ ^ ideal generated by elements g — l 
with g ^ G. If / is finitely generated, then there is a finite set S* C G such that 
S = and / is generated by elements of the form s — 1. So if (7 G G is arbitrary, 
then we can write 

g-l = J2J2'^s,hhis-l) (1.3.2) 

with Ug^h G N. We show that g lies in the span of S by induction on Xl^s,^- If 
Yl ^s,h = 1 then g = s for the unique pair (s, h) for which Ug^h = 1 and we are done. 
Otherwise let {s',g') be such that Ug'^g' > and g's' = g; this exists by (1.3.2). Then 



(9-l)-9V-l) 



EE" 

seS hGG 



s,hhis - 1) 

So g lies in the span of S 



with n'^, g, = ris'^gi - 1 and n'^ ^^ = Us^h for (s, h) 7^ {s\g' 
by induction. This shows that G is generated by S. 
Now let 

Fi ^ Fo ^ Z ^ 

be a partial resolution by finitely generated free ZG-modules. There is a basis 
fi,...,fk for Fq with e'{fi) = 1. Choose elements m2, . . . ,mk G ZG such that 
^'{fi) = ^{fT^i) and take mi := 1 G ZG. The map ip^: Fq ^ ZG that takes fi to rrii 
is surjective and makes the right square of 



Fi 



Fo 



Z 



ZG 



Z 
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commute. The map ipi exists because Fi is (free and therefore) projective (see 
jBro82l Lemma 7.3]). The five-lemma ( |Bre93| Lemma IV. 5. 10]) imphes that ipi is 
surjective and hence / is finitely generated. So it follows from our previous discussion 
that G is finitely generated. 

The third statement follows from Corollary 2.1 and the remark following Theo- 
rem 4 in |Wal66j . The fourth statement is proven in |BB97j . □ 



1.4. Number Theory 

The aim of this section is to motivate and define the ring of 5'-integers of a set 
S of places over a global function field. Polynomial rings and Laurent Polynomial 
rings are special cases which explains the relationship between our Main Theorem 
and the Rank Theorem. The proof of the Main Theorem does not depend on the 
contents of this section. The exposition does not follow any particular book, but 
most references are to |Wei74j . Other relevant books include | Art 6 7] , |Cas86] . and 



Valuations 

Let k he a. field. A valuation (or absolute value) on A; is a function f : A; — )■ M such 
that 



(VALl) v{a) > for all a G A; with equality only for a = 0, 
(VAL2) v{ab) = v{a) ■ v{b) for all a,b & k, and 
(VAL3) v{a + b) < v{a) + v{b) for all a,b e k. 
If it satisfies the stronger ultrametric inequality 
(VAL3') v{a + b) < max{v{a),v{b)} for all a,b e k, 

then it is said to be non- Archimedean, otherwise Archimedean. 

The valuation with v{0) = and f (a) = 1 for a 7^ is called the trivial valuation. 

Two valuations vi and V2 are equivalent if vi{a) < 1 if and only if V2{a) < 1 for 
every a E k. If this is the case, then there is a constant c > such that Vi = 
The equivalence class [v] of a valuation v is called a place. Note that it makes sense 
to speak of a (non-) Archimedean place. 



Remark 1.4.1. Usually only a weaker version of (VAL3) is required. But since we 
are only interested in places, our definition suffices (see jArt67t Theorem 3]). 

Example 1.4.2. (i) The usual absolute value v{a) := \a\ is a valuation on Q, it 
is Archimedean. 
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(ii) Let p be a prime. Every a G Q can be written in a unique way as p^ip/c) 
with 6, c integers not divisible by p, c positive, and m an integer. Setting 
Vp{a) := p~"^ defines a valuation on Q that is non- Archimedean. It is called 
the p-adic valuation. 

Given a valuation v on a field k, we can define a metric d: A; x A; — )■ M by d{a, b) = 
v{a — b) and have metric and topological concepts that come with it. In particular, k 
may be complete or locally compact with respect to v. Note that neither the topology 
nor whether a sequence is a Cauchy-sequence depends on the particular valuation of 
a place so we may say that a field is for example locally compact or complete with 
respect to a place. 

The completion ky of k with respect to v is a. field that is complete with respect 
to v' and contains A; as a dense subfield such that v'\k — v. The extension v' of 
the valuation v is usually also denoted v. Completions exist, are unique up to 
/c- isomorphism, and can be constructed as R is constructed from Q. 

Example 1.4.3. The completion of Q with respect to the absolute value is R. The 
completion of Q with respect to the p-adic valuation Vp is Qp, the field of p-adic 
numbers. 

Discrete Valuations 

Unlike one might expect, a discrete valuation is not just a valuation that is discrete 
but rather it is the logarithm of a non-Archimedean valuation that is discrete. It is 
clear that this notion cannot produce anything essentially new compared to that of 
a valuation, but we mention it because it is commonly used in the algebraic theory 
of local fields (and rings). 

A discrete valuation on a field A; is a 

(DVALl) homomorphism u: k^ M. that has discrete image, and 

(DVAL2) satisfies u{a + b)> min{i/(a), u{b)}. 

Two discrete valuations i/i and 1/2 are called equivalent ii ui — c ■ 1/2 for some 
c e R^. 

One often makes the convention that z/(0) = 00. Note that if f is a non- 
Archimedean valuation on k, then the map that takes a to — logt'(a) is a homo- 
morphism. Its image is a subgroup of R, thus either discrete or dense. In the first 
case it is a discrete valuation. Conversely if is a discrete valuation and < r < 1, 
then the map a 1-^ r*^*^"^ is a non-Archimedean valuation. Both constructions are 
clearly inverse to each other up to equivalence. In particular, a discrete valuation 
u defines a place and gives rise to a metric and we also denote the completion of k 
with respect to this metric by Av. 

Example 1.4.4. (i) Every a G ¥q{t) can be written in a unique way as a = b/c 
with 6, c G Fg[t] and c having leading coefficient 1. Setting Uooio^) '■= deg(c) — 
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deg{b) defines a discrete valuation on ¥q{t). The completion of ¥g(t) witfi 
respect to Uoo is ¥q{(t~^)). 

(ii) Let p G ¥q[t] be irreducible. Every element in a G ¥g{t) can be written in a 
unique way as p^ip/c) with m an integer, 6, c G Fg[t] such that the leading 
coefficient of c is 1 and h and c are not divisible by p. Setting Vp{a) := m 
defines a discrete valuation on Fg(t). The completion of Fg(t) with respect to 
V, is F,((p(t))). 

Let z/ be a non-trivial discrete valuation on a field k. Since its image is infinite 
cyclic, u can be considered as a surjective homomorphism /c^ — )■ Z (obscuring the 
distinction between equivalent discrete valuations). In what follows we adopt this 
point of view. 

The topology defined by v can be understood algebraically: The ring A := {a G 
k I i^(a) > 0} is a discrete valuation ring, i.e., an integral domain that has a unique 
maximal ideal and this ideal is non-zero and principal. Its maximal ideal is m := 
{a G A I z/(a) > 1}. For n G N the ideals m" are open and closed in A and in fact 
they form a basis for the neighborhood filter of 0. Since A is open and closed in k 
this also describes the topology of k. 

The completion of A is the inverse limit lim^ A / m" and the completion of k is 
the field of fractions of the completion of A (see |Eis94t Section 7]). 

The field A/m is the residue field of k with respect to v. 

Remark 1.4.5. The term "discrete valuation ring" reflects the following fact: Let A 
be a discrete valuation ring with maximal ideal m and field of fractions k. Let vr be 
an element that generates m. For every a & k^ there is a m G and an Z G Z such 
that a = mtt' (see |Eis94l Proposition 11.1]). The number / is uniquely determined 
and the map a / is a discrete valuation. 



Local Fields 

A local field is a non-discrete locally compact field. 

Let be a local field and let /i denote a Haar measure on {K, +) (which is 
unimodular since the group is abelian). For a G the map b ^ ab is an auto- 
morphism of {K, +), so the measure fia defined by fia{A) = fi{aA) is again a Haar 
measure. By the uniqueness of the Haar measure, there is a constant mod(a), called 
the module of a such that /i^ = mod(a)/x. Setting mod(O) = we obtain a map 



mod: K ^ M. which is easily seen to satisfy (VALl) and (VAL2). In fact it is a 
valuation ( |Wei74l Theorem 1.3.4]) and the topology on K is the topology defined 
by mod f |Wei74l Corollary 1.2.1]). Thus: 

Proposition 1.4.6. A field is a local field if and only if it is equipped with a valuation 
with respect to which it is locally compact. 

So one can distinguish local fields by their valuations. In the Archimedean case 
we obtain: 
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Theorem 1.4.7. lWei74 . Theorem 1.3.5] If K is locally compact with respect to an 
Archimedean valuation v, then K is isomorphic to either M or C and v is equivalent 
to the usual absolute value. 

The non- Archimedean case offers more examples: 

Theorem 1.4.8. lWei74[ Theorem L3.5, Theorem L4.8] If K is locally compact 
with respect to a non-Archimedean valuation, then either 

(i) K is a completion of a finite extension of Q and isomorphic to a finite exten- 
sion of some 



or 



(a) K is a completion of a finite extension of¥g{t) and isomorphic (as afield) to 
¥gk{{t)) for some k. 

This suggests to introduce the foUowing notion: a global field is either a global 
number field, that is, a finite extension of Q, or a global function field, that is, a 



finite extension of some Fg(t). Then Theorems 1.4.7 and 1.4.8 can be restated to 



say that every local field is the completion of a global field with respect to some 
place. A partial converse is: 

Theorem 1.4.9 ( |Wei74t Theorem 1.3.5, Theorem II.1.2]). Every non-trivial place 



of Q is one of those described in Example 1.4.3. Every non-trivial place of¥q{t) is 



one of those described in Example \1.4-4 ' 

Let k be one of Q and ¥q{t). If k' is a finite extension of k and v' is a valuation on 
k', then obviously v := v'\k is a valuation on k. What v' can look like if one knows 
V can be understood by studying how k' embeds into the algebraic closure of ky, see 
|Wei74t Theorem II. 1.1] and (for number fields) |PR94t page 4]. 



5- Integers 

Let k he a global field and let S" be a finite subset of the set of places of k. If k is 
a number field, assume that S contains all Archimedean places, if it is a function 
field, assume that S is non-empty. The subring 

Os:={aek\ v{a) < 1 for all [v] ^ S} 

is called the ring of S-integers of k. Informally one may think of it as the ring of 
elements of k that are integer except possibly at places in S. Indeed: 

Theorem 1.4.10 ( |vdW9l] Theorem 17.6]). If k is a number field and S is the set 

of Archimedean places, then Os is the ring of algebraic integers of k. 

Example 1.4.11. (i) Let k = Q, let v^o be the absolute value and let Vp be the 
p-adic valuation for some prime p. If S" = {[foo], [vp]}, then Os = Ij[l/p]. 

(ii) Let k = ¥g{t), let v^o be the valuation at infinity and for a G let Va be the 
valuation corresponding to the irreducible polynomial t — a. If 5* = {[^oo]}, 
then Os = Fjt]. US = {[va]}, then Os = ¥g[{t - a)"^], in particular if a = 0, 
then Os = Fjt-i]. Finally, if 5 = {[voo], [vo]}, then Os = Fjt,^-^]. 
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1.5. AfFine Varieties and Linear Algebraic Groups 

In this section we try to introduce linear algebraic groups with as little theory as 
possible. In particular, we only consider subvarieties of affine space without giving 
an intrinsic definition. There are three standard books on linear algebraic groups, 
|Bor91j . |Hum81] . |Spr98| , which are recommended to the reader who looks for a 
proper introduction. In |DG70a] algebraic groups are developed in the terms of 
schemes which is the appropriate language for rationality questions and algebraic 
groups over rings (see also |DG70b[ IDGTOci IDG70dj l 

Affine Varieties 

Let k he a field and let K be an algebraically closed field that contains it. Affine 
n-space over K is defined to be A^K := K"^. Let A := K[ti, . . . be the ring 
of polynomials in n variables over K and let Aj. := k[ti, . . . ,tn] be the ring of 
polynomials in n variables over k. For a subset M O A, we define the set 

V{M) := {(xi, . . . , x„) I /(xi, . . . , a;„) = for all / G M} . 

Clearly if I is the ideal generated by M, then V{I) = V{M). 

We see at once that V{0) = A^K and V{A) = 0. If Ji and I2 are two ideals of A, 
then V{h n h) = V{Ii) U V^h) and if (1^)^ is a family of ideals, then V{J2i h) = 
f] - V{Ii). This shows that the sets of the form V{I) are the closed sets of a topology 
on A'^K, called the Zariski topology. 

If X is a closed subset of A'^K, we denote by J{X) the ideal of polynomials in A 
vanishing on X and by Jk{X) the ideal of polynomials in Ak vanishing on X. We call 
A[X] := A/ J{X) the affine algebra of X and analogously define Afc[X] := Ak/ Jk{,X). 

If in the definition of the Zariski-topology above, we replace A by A^, we obtain a 
coarser topology, called the k-Zariski topology. Subsets that are closed respectively 
open with respect to this topology are called k-closed respectively k-open. A fc-closed 
subset X is said to be defined over k if the homomorphism K ®k Ak[X] — )■ A[X] is 
an isomorphism. This is always the case if k is perfect (in particular, if k is finite 
or of characteristic 0). 

If X C A^K is a closed subset, we can equip it with the topology induced by 
the Zariski topology which we also call Zariski topology. If X is fc-closed, we may 
similarly define the fc-Zariski topology on X and accordingly say that a subset of X 
is /c-closed or /c-open. 

A closed subset of A^K is called an affine variety. It is said to be irreducible if it 
is not empty and is not the union of two distinct proper non-empty closed subsets. 

If X is a closed subset of A^K and F is a closed subset of A^K, then X x F is 
a closed subset of A^^'^K. Moreover, if X and Y are irreducible, then so is X x Y . 

The elements of the affine algebra A[X] of an affine variety X can be regarded as 
i^'-valued functions on X. These functions are called regular. Let X and Y be affine 
varieties. A map a : X — F is a morphism if its components are regular functions. 
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that is, a{xi, ...,Xn) = {fi{xi, . . ■,Xn), . . • ,/m(.«i, • • ■,Xn)) with /i, . . . ,/m e A[X]. 
The morphism is said to be defined over k or to be a k-morphism, if /i, . . . , G 
74/j[X]. A (A;—) morphism is a (k-) isomorphism if there is a (A;-)morphism that is its 
inverse. 

If O is a subring of K, then is an O-submodule of A"X. If X C is an 
affine variety, then we denote by X{0) the intersection X fl O". 



Linear Algebraic Groups 



GL„ :— 



det(a;ij) = 1, 
Xi,n+1 = 0, 1 < i < n 
= 0, 1 < j < n 



Example 1.5.1. The set 

( • • • ^ 

: : ehS^'+^^'K 

\ Xn+l,l • • • Xn+l,n+l / 

is an affine variety defined over k. In addition it is a group isomorphic to GLn{K) 
with multiphcation being matrix multiphcation. 

For our purpose, a hnear algebraic group is a closed subgroup of GL„. If it is 
defined over k, we also say briefly that it is a /c-group. A morphism of linear algebraic 
groups is a map that is at the same time a homomorphism and a morphism of affine 
varieties. An isomorphism of linear algebraic groups is a map that is an isomorphism 
of groups as well as of affine varieties. An (iso-)morphism of fc-groups is a morphism 
of linear algebraic groups that is defined over k (and whose inverse exists and is 
defined over k). 

Let G be a linear algebraic group. A subgroup T of G is a torus if it is isomorphic 
to GLi X ■ ■ ■ X GLi. The number of factors is the rank of T. The torus T is /c-split, 
if it is defined over k and A;- isomorphic to GLi x • • ■ x GLi, where the number of 
factors is the rank of T. 

The rank of G is the rank of a maximal torus that it contains. The k-rank of G is 
the rank of a maximal /c-split torus that it contains. If the (fc-)rank of G is 0, then 
G is said to be {k-) anisotropic, otherwise {k-)isotropic. If G contains no non-trivial 
proper connected closed normal subgroup then it is said to be almost simple. 



^-Arithmetic Groups 

Let A; be a global field and K its algebraic closure. Let G < GL„ be a linear algebraic 
group. Let 5 be a set of places of k that contains all Archimedean places if /c is a 
number field and is non-empty if A; is a function field, and let Os denote the ring of 
(S'-integers of k. A group of the form G{Os) is called an S-arithmetic group. 



1.6. Buildings 

The possible points of view on buildings are quite various. They can be regarded 
combinatorially as edge-colored graphs or geometrically as metric spaces. The con- 
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cept that mediates between the two is the building as a simphcial complex. 

Buildings were developed by Jacques Tits, who wrote |Tit74j on spherical build- 
ings. The standard reference on buildings today is |AB08] . it develops the differ- 
ent definitions of buildings and also the theory of twin buildings. Its predecessor 
|Bro89j is a beautiful introduction to buildings as simplicial complexes and is prob- 
ably the best book with which to start learning the topic (also it is available online). 
The books |Wei04j and |Wei09j develop the theory of spherical respectively affine 
buildings in terms of edge-colored graphs and, in particular, contain (together with 
jTW02] ) a revision of the classification of buildings of these types. The same lan- 
guage is used in |Ron89] . For twin buildings |Abr96j has long been the standard 
reference. 

We consider buildings as cell complexes that are equipped with a metric, to be 



more precise as M^-polyhedral complexes in the terminology of Section 1.1 Our 



exposition is motivated by |KL97j but changed so as to keep the terminology and 
results in |AB08j within reach. 



Spherical Coxeter Complexes 

We start by introducing spherical Coxeter complexes, see |AB08t Section 1]. 

Let S := S*^ be a sphere. A reflection of S is an involutory isometry that fixes a 
hyperplane. A finite subgroup W of Isom S that is generated by reflections is a [finite 
or) spherical reflection group. A hyperplane H that is the fixed point set of some 
w E W is called a wall. The closure of a connected component of the complement of 
all walls is a polyhedron that is called a chamber, its facets are panels. Every closed 
hemisphere defined by a wall is a root. Two points or cells of E are called opposite 
if they are mapped onto each other by the antipodal map. 

The action of on S is simply transitive on chambers, see |AB08l Theorem 1.69]. 
Therefore the restriction of the projection S — \ S to chambers is an isometry. 
We call Cmod := W \T, the model chamber of S. 

The chambers induce a cell structure on S so that it becomes an Mi-polyhedral 
complex. We call S equipped with this structure a spherical Coxeter complex. Com- 
binatorially the Coxeter complex is a simplicial complex, that is, its face lattice is 
that of an abstract simplicial complex. To be more precise, Cmod is clearly a poly- 
hedron whose facets include angles at most 7r/2. Thus it decomposes as in Theo- 
rem 1.2.13 as a join of a sphere and a simplex with non-obtuse angles. The simplex 
decomposes further into irreducible simplices. By |KL97t Section 3.3] this decom- 
position induces a decomposition of S. So S decomposes as a join of a sphere and 
a spherical Coxeter complex whose cells are simplices which have non-obtuse angles 
(in particular, diameter < 7r/2). The simplicial complex is called the essential part 
and S essential if it equals its essential part. The essential part decomposes further 
as a join of irreducible spherical Coxeter complexes, that is, of Coxeter complexes 
whose cells have diameter < 7r/2. 

From now on all spherical Coxeter complexes are assumed to be essential. 
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There is a structure theory (including classification) of refiection groups that puts 
the following into a broader context. We refer the reader to |Bou02| IGB85| iHumQOj . 

Let I be the set of vertices of Cmod- For a cell a of S we define typcx to be the 
image of the vertex set of a under the projection E — )■ Cmod and call it the type of a. 
The cotype of cell is the complement of typ a in /. Given two walls Hi,H2, the fact 
that the group generated by the refiections at these walls is finite implies that the 
angle between them can only be vr/n with n > 2 an integer. The Coxeter diagram 
typ S of E is a graph whose vertex set is /, and where there is an edge between i 
and j if the complements of i and j in Cmod are not perpendicular. In that case they 



include an angle ofn/n for n > 3 and the edge is labelled by n. By Observation 1.2.6 



the irreducible join factors of S correspond to connected components of typ S; more 
explicitly: if J C / is the vertex set of a connected component of typS, then the 
cells a with typ a J form an irreducible join factor of S. 

Fix a chamber cq C S. Let S be the set of refiections at walls that bound cq. 
Note that every s & S corresponds to a panel of cq and any two of these panels 
have different cotype. Let (5(co, c) be the element of W that takes Cq to c. Using 
simple transitivity, this can be extended to define a Weyl- distance: if di and d2 are 
arbitrary chambers, we can write di = w'cq and d2 = w'wcq. Then 5{di,d2) = w. 
Every element w & W can be assigned a length, namely the number of walls that 
separate cq from wcq. Replacing cq by a different chamber corresponds to conjugating 
the Weyl-distance by an element of W. This conjugation takes 5* to a set 5" in a 
type-preserving way. So if we regard the pair {W, S) as an abstract Coxeter system 
and identify / with S, we get a Weyl-distance that is independent of a fixed chamber. 



Euclidean Coxeter Complexes 

Now we turn to Euclidean Coxeter complexes, see |AB08l Section 10] . 

Let E := E" be a Euclidean space. A refiection of E is an involutory isometry that 
fixes a hyperplane. A subgroup W of Isom E that is discrete, generated by refiections, 
and has no proper invariant subspace (in particular, no fixed point) is called a 
Euclidean reflection group (cf. |Cox33] . |AB08t Theorem 10.9]). A hyperplane that 
is the fixed point set of some w G W is called a wall. As before the walls define a cell 
structure on E and we call E with this cell structure a Euclidean Coxeter complex. 
The maximal cells are called chambers, the codimension-l-cells panels. A root is a 
closed halfspace defined by some wall. 

A Euclidean Coxeter complex is called irreducible if it is a simplicial complex 
and an arbitrary Euclidean Coxeter complex decomposes as a direct product of its 
irreducible Coxeter sub complexes. 

The action of W is simply transitive on chambers. To define the type of cells 
let us first assume that E is irreducible. The restriction of the projection E — >■ 
Cmod := W \ T, to chambers is an isometry. This allows us as before to assign a type 
typcr C / to every cell a of E where / is the set of vertices of Cmod- The walls of 
E still include angles n/n with n > 3 ( |Cox33l Lemma 4.2]) but now they can in 
addition be parallel. The Coxeter diagram typ E is defined to be the graph with 
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A2 



As 



B2 = C2 



B3 = C3 




Figure 1.2.: Some spherical Coxeter complexes. To the left of each complex is its 
name and its diagram. 
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vertices / where there is an edge from i to j if conv(/ \ i) and conv(/ \j) are either 
disjoint or meet in an angle < 7r/2. If the angle is n/n in the latter case, the edge 
is labeled by n, and in the former case it is labeled by oo. 




Figure 1.3.: Some (excerpts of) affine Coxeter complexes. To the left of each complex 
is its name and its diagram. 

If S is not irreducible, the Coxeter diagram typ S is the disjoint union of the 
Coxeter diagrams of the individual factors and the type of a cell ai x ■ ■ ■ x cr^ is the 
union typ ai U ■ ■ ■ U typ (T„. 

The action of on S induces an action on the visual boundary which is a 
sphere. We denote the image of W in IsomS°° by W. The group W is a finite 
reflection group that turns E°° into a spherical Coxeter complex. Let f be a vertex 
of S and let Wy be its stabilizer in W. Then acts on as a subgroup of W and 
we call V special if it acts as all of W. In that case, since Wy acts simply transitively 
on chambers that contain v and acts simply transitively on chambers of the 
link of V is isomorphic to A sector is the convex hull of a special vertex v and 



27 



1. Basic DeGnitions and Properties 



a chamber C of i.e., the union of geodesic rays [v,^) with ^ G C. 

Let Co be a chamber and let S be the set of reflections at walls bounding cq. 
Considering (W, S) as an abstract Coxeter system, we obtain as before Weyl- distance 
6 for S with values in W. The elements w & W have a length which is, as before, 
defined to be the number of walls that separate cq from wcq. 



Hyperbolic Coxeter Complexes 

We do not introduce hyperbolic Coxeter complexes. We just mention briefly that 
hyperbolic reflection groups may contain parabolic isometrics which lead to the 
existence of "vertices at infinity". To obtain a Coxeter complex with compact cells 
one therefore has to cut out a horoball around each of these vertices. This leads to 
the so-called Davis-realization, see |Dav08l Chapter 7]. 



Buildings 

We now define spherical and Euclidean buildings based on our previous definition 
of spherical and Euclidean Coxeter complexes, cf. ^ABOSl Section 4]. 

A building X is an M«;-polytopal complex that can be covered by subcomplexes 
E G ^, called apartments, subject to the following conditions: 

(BO) All apartments are Coxeter complexes. 

(Bl) For any two points of X there is an apartment that contains them both. 

(B2) Whenever two apartments Si and S2 contain a common chamber, there is an 
isometry Si — S2 that takes cells onto cells of the same type and restricts to 
the identity on Si fl S2. 



A set A of apartments, i.e., of subcomplexes for which (BO) to (B2) are satisfied, 
is called an apartment system for X. The axioms imply that all apartments are of 
the same type. 

A building is spherical if its apartments are spherical Coxeter complexes (so that 
the building is an Mi-polytopal complex) and is Euclidean if its apartments are 
Euclidean Coxeter complexes (so that the building is an Mo-polytopal complex). 
We usually denote spherical buildings by A and Euclidean buildings by X. 

Let A be a spherical building. Two points or cells are opposite in A if there is 
an apartment that contains them and in which they are opposite. The apartment 
that contains two given opposite chambers is unique. This can be used to show that 
spherical buildings have a unique apartment system. 

In general, a union of apartment systems is again an apartment system (see |AB08t 
Theorem 4.54]), so there is a maximal apartment system, called the complete system 
of apartments. It is characterized by the fact that it contains every subcomplex that 
is isomorphic to an apartment. If we talk about apartments without specifying the 
apartment system, we mean the complete system of apartments. 
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Chambers, panels, walls, roots of a building are chambers, panels, walls, roots of 
any of its apartments. If X is a Euclidean building, then a vertex is special if it is a 
special vertex of an apartment that contains it and a sector of X is a sector of one 
of its apartments. Note that if X is not spherical, then the notions of walls, roots 
and sectors depend on the apartment system. 

For every apartment S there is a quotient map onto the model chamber Cmod- 



By (B2) these fit together to define a projection vr: A — Cmod- In particular, every 
cell cr of X can be given a well defined type typ a and the building has a Coxeter 
diagram typ X. 

A building is thick if every panel is contained in at least three chambers. A 
building is thin if every panel is contained in precisely two chambers, i.e., it is a 
Coxeter complex. A building is irreducible if its apartments are irreducible. 

Throughout, actions on buildings are assumed to be type preserving, i.e., the 
induced action on Cmod is trivial. The action of a group on a building is said to 
be strongly transitive if it is transitive on pairs (c, S) where c is a chamber of an 
apartment S. For spherical buildings, this is the same as to say that the action is 
transitive on pairs of opposite chambers. 

Fact 1.6.1. Every spherical building A decomposes as a spherical join A = Ai* - • ■* 
A,„ of irreducible spherical buildings Aj. Every Euclidean building X decomposes as 
a direct product X = Xi x ■ ■ ■ x X„ of irreducible Euclidean buildings Xj. In both 
cases the irreducible factors are the subcomplexes of the form typ~^ F where T is a 
connected component of the Coxeter diagram. 

In the case of a spherical building A this will be important later, so we make the 
statement a bit more explicit. Note first that a join decomposition of A gives rise 
to a join decomposition of Cmod- The converse is also true: 

Proposition 1.6.2 ( |KL97[ Proposition 3.3.1]). Let A be a spherical building and 
let it: A ^ c^od be the projection onto the model chamber. If the model chamber 
decomposes as Cmod = ci * ■ ■ ■ * c„ then the building decomposes as A = Ai* ■■■ * A„ 
where A,- = 7r~^('c,). 



Together with Observation [1.2. 6 and Observation 1.2.11 this gives us two ways to 



determine whether two adjacent vertices lie in the same join factor: 

Observation 1.6.3. Let A be a spherical building. Two adjacent vertices v and w 
lie in the same irreducible join factor of A if the following equivalent conditions are 
satisfied: 

(i) there is an edge path in typ A that connects typw to typty. 
(a) d{v,w) < 7r/2. □ 



Let X be either a spherical or a Euclidean building. In Section 1.1 we described a 
natural cell structure on the link Ik a of a cell a consisting of r oa where r is a coface 
of a. Moreover, for every apartment E of X the subspace Iks c" of directions that 
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point into E form a subcomplex. The following is fundamental, cf. Proposition 4.9 
in |ABn8j : 

Fact 1.6.4. Let X be a spherical or Euclidean building and let a (1 X be a cell. 
Then Ika is a spherical building with apartment system Ik^ a where S ranges over the 
apartments that contain a. Its Coxeter diagram is obtained from typX by removing 
typa. 

Since spherical buildings are flag complexes, it follows from |BH99l Theorem II. 5. 4] 
that Euclidean buildings are CAT(0)-spaces and spherical buildings are CAT(l)- 
spaces. 



A statement similar to Fact 1.6.4 holds for the asymptotic structure of Euclidean 
buildings. To describe it, we need a further notion. Let X be a Euclidean building. 
An apartment system ^ of X is called a system of apartments if given any two 
sectors and 5*2 there exist subsectors S[ of Si and an apartment S that contains 
S[ and S2. Note that asymptotically this implies that 5'°° = S'°" and that 
contains S'°^ . Thus IJsey4^°° — covered by the spherical Coxeter complexes 

S°°,S G A. The Coxeter complexes allow to define a cell structure on Usey^i^"" 
which turns out to be a spherical building. We only state this for the complete 
system of apartments which covers all of X°° (see Theorem 11.79 in |AB08j ): 

Fact 1.6.5. The visual boundary of a Euclidean building is a spherical building. 
More precisely if X is a Euclidean building equipped with the complete system of 
apartments, then X°° is a spherical building whose chambers are the visual bound- 
aries of sectors and whose apartment system consists of visual boundaries of apart- 
ments. 

We collect some general facts about buildings: 

Fact 1.6.6. Let X be a spherical or Euclidean building. 

(i) The Weyl- distances on the apartments fit together to define a well-defined 
Weyl-distance 5 on the chambers of X. That is, if 6j] denotes the Weyl- 
distance on an apartment S, then 6j]{c,d) is the same for every apartment S 
that contains c and d. 

(a) If c is a chamber of X and a is an arbitrary cell, then there is a unique 
chamber d > a such that S{c,d) has minimal length. This element is called 
the projection of c to a and denoted pr^ c. It has the property that every 
apartment that contains c and a also contains d. If t is an arbitrary cell, then 
the projection of r to a is pr^r := nc>TP^o-C- 

(Hi) If S is an apartment of X and c is a chamber of S, the retraction onto S 
centered at c, denoted ps^c, is the map that (isometrically and in a type pre- 
serving way) takes a chamber d to the chamber d' of S that is characterized 
by 5{c,d) = S{c,d'). It is an isometry on apartments that contain c and is 
generally contracting (both, in the usual sense and in terms of Weyl-distance). 
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The existence of the objects is shown in Proposition 4.81, Proposition 4.95, and 
Proposition 4.39 of |AB08j respectively. 

In the remainder of this paragraph we will be concerned with the relation between 
the asymptotic and the local structure of Euclidean buildings. The results are 
either general facts about CAT(0)-spaces or can be reduced to the study of a single 
apartment using: 

Lemma 1.6.7. Let X be a Euclidean building and let p be a geodesic ray in X . 
There is an apartment in the complete system of apartments of X that contains p. 

Proof. Let a'^ be a root of X°° that contains p°°. There is a corresponding root a 
of X that contains a subray of p. Moving the wall that bounds a backwards along 
p produces a subcomplex of X that is itself isomorphic to a root and thus a root in 
the sense of [ABOSj Definition 5.80]. It is therefore contained in an apartment by 
jAB08l Proposition 5.81 (2)], which makes it again a root in our sense. Iterating 
this procedure one obtains a root that fully contains p. □ 

Observation 1.6.8. Let X be a Euclidean building. A decomposition as a direct 
product X = Xi X ■ ■ ■ X X„ induces 

(i) for every point x & X a decomposition Ikx = Ik^i x* ■ ■ ■ lkx„ x. 
(a) for every cell a = cti x ■ ■ ■ x cr„ a decomposition Ikcr = Ikxi (Xi * ■ ■ ■ * lkx„ 
(Hi) a decomposition X°^ = X^ * • ■ ■ * X^ . □ 



Let X E X he a point. By Proposition 1.1.3 there is a projection from the building 



at infinity onto Ikx. Namely if ^ is a point of X°°, there is a unique geodesic p that 
issues at x and tends to ^. The direction p^ defined by this ray will also be called 
the direction defined by ^ and denoted 

Observation 1.6.9. Let X be a Euclidean building and x E X . The projection 
X°° — 7- Ikx that takes ^ to C,x rnaps cells to (but generally not onto) cells. 



Proof. Using Lemma 1.6.7 we may consider an apartment S that contains x and ^. 
So what remains to be seen is that the cell structure of S is at least as fine as that 
of Iks X but that is clear from the definition. □ 



This projection is compatible with the join decompositions in Observation [1.6. 8 
In particular: 

Observation 1.6.10. Let X = XiX ■ ■ - x X„ be a Euclidean building and let x E X. 
A point at infinity C, € X'^ has distance < 7t/2 to X°° if and only if the direction 
it defines at x has distance < tc /2 to Ikx^ x. In that case the direction defined by 
the projection of ^ to X?° is the same as the projection of to Ikx^ x. □ 

Observation 1.6.11. Let X be a Euclidean building and let a ^ X be a cell. Let 
^ be a point at infinity of X and let (3 be a Busemann function centered at ^. The 
restriction of (5 to a is constant if and only if is perpendicular to a for every 
interior point x of a. In particular, in that case C,x is a direction of Ik a. 
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Proof. We use again Lemma |1.6.7| to obtain an apartment E that contains ^ and 
X (and thus a). On that apartment /3 is just an affine form whose level sets are 
perpendicular to the direction towards ^. □ 

Twin Buildings 

Twin buildings generalize spherical buildings. The crucial feature of spherical build- 
ings is the opposition relation. An approach to twin buildings founded on the ex- 
istence of an opposition relation has been described in |AVM01] . We will use this 
approach but we will not be very economical with our axioms. 

Twin buildings will be defined to be pairs of polyhedral complexes and we fix some 
shorthand notation concerning such pairs: by a point, cell, etc. of a pair {A,B) of 
polyhedral complexes we mean a point, cell, etc. of either A or B. We also write 
X e {A,B), a C {A,B) and the like. A map {A,B) -> {A',B') between pairs of 
polyhedral complexes is a pair of maps A ^ A' and B ^ B' . The letter e refers to 
either + or — and, in each statement, —e refers to the other of the two. 

For us a twin building is a pair (X_|_,X_) of (disjoint) buildings of same type to- 
gether with an opposition relation op C xX_ subject to the following conditions: 
there exists a set A of twin apartments (S+, which are pairs of subcomplexes 
of X^, satisfying 

(TBO) every with (S+, G ^ is a Coxeter complex of the same type as X^. 

(TBI) any two points x,y & (X+,X__) are contained in a common twin apartment 

(TB2) the relation op restricted to a twin apartment (S_|_,S_) induces a type- 
preserving isomorphism of polyhedral complexes S+ -H- E_. 

(TBS) if 0"+ and (T_ are opposite panels, then being non-opposite is a bijective 
correspondence between the chambers that contain 0"+ and the chambers 
that contain a-. 

Two points x+ G X+ and x_ G X_ are opposite if x+ op x_. To give a meaning 
to the last axiom, we have to observe that the opposition relation naturally induces 
an opposition relation on the cells: namely if a+ C X+ and cr_ C X_ are cells, we 



say that 0"+ is opposite cr_ if op induces a bijection cr+ ^ cr„. By (TBI) and (TB2) 
this is equivalent to the condition that cr+ and o"_ contain interior points that are 
opposite. If this is the case, we also write cr^ op o"_. 

The buildings X+ and X_ are called the positive and the negative half of (X+, X_). 
The type typ(X+, X_) of the twin building is the type of its halves. We denote the 



Weyl-distance (Fact 1.6.6| (p|) on X+, respectively X_, by respectively 6- 



A group acts on a twin building if it acts on each of the buildings and preserves 
the opposition relation. The action is said to be strongly transitive if it is transitive 
on pairs (c, (S+,S_)) where c is a chamber of a twin apartment (S_|_,S_). As 
for spherical buildings this is equivalent to the action being transitive on pairs of 
opposite chambers. 
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Let (S_|_,S_) be a twin apartment of a twin building Let c+ C S_ 

and c_ C S_ be chambers. By ( TB2[ ) there is a unique chamber (i_ in S_ that 



is opposite c+. The Weyl-codistance 5*(c+,c_) in (S+,S_) between c+ and c_ is 
defined to be the Weyl-distance from (i_ to c_. Note that this is the same as the 
Weyl-distance from c+ to the unique chamber in S_) opposite c_. The Weyl- 
codistance 5*(c_,c+) is the inverse of (5*(c+,c_). 

It is clear that every twin building according to the definition in |AB08l Sec- 
tion 5.8] gives rise to a twin building according to our definition and the converse 
follows from |AVM01] . Thus we may use results about twin buildings from |AB08j . 
From these we need the following: 

Fact 1.6.12. Let (X+,X_) be a twin building. 

(i) The Weyl-codistances on the twin apartments fit together to define a well- 
defined Weyl-codistance 6* on the chambers o/(X+,X_). That is, ^/<5('s+s_) 
denotes the Weyl-distance on a twin apartment then 6*^.^ ^ )(ce; C-e) 
is the same for every twin apartment S_) that contains two given cham- 
bers Ce and c_e . 

(ii) If c ^ is a chamber and a C X_£ is an arbitrary cell, then there is a unique 
chamber d > a such that S*{c,d) has maximal length. This element is called 
the projection of c to ex and denoted pr^ c. It has the property that every twin 
apartment that contains c and a also contains d. If t <^ is an arbitrary 
cell, then the projection of t to a is pr^ r := nc>TP^o-C- 

(Hi) If is a twin apartment of X and c is a chamber of the 

retraction onto (S+,S_) centered at c, denoted P(s+,E_),c) is the map that 
(isometrically and in a type preserving way) takes a chamber d to the chamber 
d' of (T,^, S_) that is characterized by 6^{c, d) = 6s{c, d'), respectively 5*(c, d) = 
S*{c, d'), depending on whether c and d lie in the same half of the twin building. 
It is an opposition-preserving isometry on twin apartments that contain c and 
generally contracting (both, in the usual sense and in terms of Weyl-distance). 

The first statement is implied by |AVM01] . The existence of the projection is 
shown in Lemma 5.149 and the statement about the containment in a twin apart- 
ment in Lemma 5.173 of ^AB08j . 



1.7. Buildings and Groups 

Buildings are a tool to better understand groups. The link is via strongly transitive 
actions as introduced in the last section. In this section we give an overview of how 
one obtains for a given group a building and a strongly transitive action thereon. 
The definitions are taken from the Chapters 6 and 7 of |AB08] which provide a 
thorough introduction. 
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BN-Pairs 

Let G be a group. A tuple (G, B, N, S) is said to be a Tits system and {B, N) is 
said to be a BN-pair if G is generated by B and A^, the intersection T := i? fl is 
normal in A^, 5* is a generating set for W := N/T and the following conditions hold: 

(BNl) For s G ^ and w eW, 

sBw C BswB U BwB . 



(BN2) For seS, 

sBs-^ ^ B . 

Fact 1.7.1 f |AB08l Theorem 6.56]). Let {G,B,N,S) be a Tits system. Let T := 
B n N and W := N/T. Then the pair {W, S) is a Coxeter system and there is a 
thick building A of type {W, S) on which G acts strongly transitively. The group B is 
the stabilizer of a chamber and the group N stabilizes an apartment, which contains 
this chamber, and acts transitively on its chambers. 

If G is a semisimple algebraic group defined over a field fc, then G(fc) admits 
a BN-pair of spherical type, see |Tit74l Section 5] (see any of the books |Bor91t 
IHumSlt Spr98| for the notions from the theory of algebraic groups). Assume for 



simplicity that G is /c-split, i.e., there is a maximal torus T that is A;-split. Let A^ 
be its normalizer and B a Borel group that contains T. Then {B{k), N{k)) is a 
BN-pair for G(A;). Its type is that of the root system associated to G. 



Twin BN-Pairs 

Let and A^ be subgroups of a group G such that 5+ fl A^ = i?_ fl A^ =: T. 

Assume that A^ normalizes T and set W := N/T. A tuple {G, B^, B_, N, S) is a 
twin Tits system and (-B+, B_, N) is a twin BN-pair if 5* C ly is such that {W, S) 
is a Coxeter system and the following hold for e G {+,—}: 

(TBNO) (G, Be, N, S) is a Tits system. 

(TBNl) If l{sw) < l{w), then B,sB/wB_e = B^smB.^. 

(TBN2) B+s n 5_ = 0. 

Here l{w) denotes the length of an element w & W when written as a product of 
elements of S. 

Fact 1.7.2 f |AB08l Theorem 6.87]). Let {G, B+, B_, N, S) be a twm Tits system of 
type {W, S). There is a thick twin building X_) of type {W, S) on which G acts 
strongly transitively. The groups B^ and B_ are stabilizers of opposite chambers. 
The group N stabilizes an apartment and acts transitively on the chambers of each 
half. 
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We said above that every semisimple algebraic group admits a spherical BN-pair. 
In a similar way every Kac-Moody group admits a twin BN-pair, see |Rem02j . 

In Appendix |X] it is shown that if G is a connected, simply connected, almost 
simple ¥q group, then G(¥q[t,t~^]) is a Kac-Moody group of affine type. This is 
how twin buildings enter the scene. 

BN-pairs of Groups over Local Fields 

Let G be a group defined over a field k and assume for simplicity that G is semisim- 
ple, connected and simply connected. If k is equipped with a valuation, then G(fc) 
carries another BN-pair besides the one discussed above. It is of Euclidean type and 
the theory around it was developed by Nagayoshi Iwahori and Hideya Matsumoto 
|IM65j in the spht case and widely generalized by Frangois Bruhat and Jacques Tits 
in |BT72bllFA4] . see also |Rou77j . 

If X is the Euclidean building associated to G(A;) with the valuation on k and A is 
the spherical building associated to G(fc), then A can be identified with a subspace 
of the building at infinity of X, see |BKW13j . 



1.8. Simplicial Morse Theory 

In this section we reformulate Bestvina-Brady Morse theory as introduced in |BB97] 
(see also |Bes08j ) to make it more easily applicable later on. 

Let P be a totally ordered set and let X be an Mo-simplicial complex. A map 
/ : vt X — 7- P is a Morse function on X if 

(Mori) f{v) 7^ f{w) for two adjacent vertices v and w and 

(Mor2) the image of / is order-equivalent to a subset of Z. 

We sometimes speak of f{v) as the height of v. 

If / is a Morse function on X, then every simplex a has a unique vertex v on which 
/ is maximal. The descending link w of a vertex v is the subcomplex of simplices 



a o V such that v is the vertex of maximal height of a. By condition (Mori ) this is 
the full subcomplex of vertices w adjacent to v such that f{w) < f{v) (speaking in 
terms of the combinatorial link). 

For J ^ P we let Xj denote the full subcomplex of f''^{J). 



The corestriction to its image of a Morse function / as above may by (Mor2) be 



regarded as a map vt X — > M with discrete image. Since X is a simplicial complex. 



this map induces a map /k: X — )■ M that is cell-wise affine. Moreover, by (Mori) 
/r is non-constant on cells of dimension > 1. Hence it is a Morse function in the 
sense of |BB97] . 

The following two statements are at the core of Morse theory. Using our con- 
struction of /k above, they are immediate consequences of Lemma 2.5 respectively 
Corollary 2.6 in |BB97j . 
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Lemma 1.8.1 (Morse Lemma). Let / : vt X ^ P be a Morse function. Let r,s E P 
be such that r < s and f(vtX) fl (r, s) = 0. Then X(_oo,s] is homotopy equivalent to 
X(_oo,r] with copies of Ik^v coned off for v e X^g}- 

Corollary 1.8.2. Let /: vtX ^ P be a Morse function. Assume that there is an 
R G P such that v is (n — l)-connected for every v with f{v) > R. 

Let s,r e PU{cxd} be such that s >r > R. Then the inclusion X(_oo,r] ^ -^(-oo.s] 
induces an isomorphism in tt, for < i < n — 1 and an epimorphism in Tin. 

Finally we state an elementary fact that will be useful for verifying that a function 
is a Morse function. 

Observation 1.8.3. Let P = M x ■ ■ ■ x M with the lexicographic order. Let Q C. P be 
such that pi I Q is discrete and pr^ Q is finite for i > 1. Then Q is order-is omorphic 
to a subset ofZ. □ 
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In geometric group theory, it is a common situation to have a group G that acts 
on a polyhedral complex X with the properties that X is contractible and the 
stabilizers of cells are finite but X is not compact modulo the action of G. One is 
then interested in a G-invariant subspace Xq of X that is compact modulo G and 
still highly connected. 

Since this is a common problem, there is a standard procedure to solve it. Namely 
one has to construct a G-invariant Morse-function whose sublevel sets are G-co- 
compact and whose descending links are highly connected. Then Bestvina-Brady 
Morse theory shows that the sublevel sets are highly connected and the problem is 
solved. Obviously there has to remain some work to be done and so constructing 
an appropriate Morse-function and analyzing the descending links is usually not a 
trivial task. 

Let G be an F^-isotropic, connected, noncommutative, almost simple F^-group. 
In this chapter we want to determine the finiteness length of G(Fg[)f:]). We will see 
that G{¥q[t,t~^]) acts strongly transitively on a locally finite irreducible Euclidean 
twin building and that G(Fq[)f:]) is the stabilizer in G(Fg[t, of a point of the 
twin building. Postponing the verification of this statement for the moment our goal 
is therefore to prove: 



Theorem 2.11.2, Let (X_|_,X_) be an irreducible, thick, locally finite Euclidean 
twin building of dimension n. Let E be a group that acts strongly transitively on 
X_) and assume that the kernel of the action is finite. Let a_ G X_ be a point 
and let G := Ea_ be the stabilizer of a-. Then G is of type En-i but not of type F„. 

Throughout the chapter we fix an irreducible, thick, locally finite Euclidean twin 
building (X+,X_) of dimension n and a point a_ G X_. We consider the action of 
the stabilizer G of a_ in the automorphism group of (X+,X_) on X := X+. Our 
task is to define a G-invariant Morse function on X that has G-cocompact sublevel 
sets and whose descending links are {n — 2)-connected. 



In Section 2.1 we describe an important result that indicates the preferable struc- 



ture of descending links. In Sections |2.2| and |2.3| we construct a function that almost 
works and sketch the further course of action. The Sections 12.41 to 12.81 are devoted 
to rectifying the flaws of the flrst function. In Sections 2.9| and 2.10 the descending 



links are analyzed and in Section 2.11 the theorem is proved 



This chapter is based on |BGW10] (except for Section 2.7 which is taken from 
|WitlO] ). However, the proof differs from the proof given there: we define the Morse 
function on the barycentric subdivision of X instead of the coarser subdivision in 
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|BGW10] where only cells of constant height are subdivided. This makes it necessary 
to define the Morse function also on cells of non-constant height. The additional 
technicalities needed for this pay off by noticeably simplifying the analysis of the 
descending links. 



2.1. Hemisphere Complexes 

In his Ph.D. thesis |Sch05j (see also |SchlOj ) Bernd Schulz investigated subcom- 
plexes of spherical buildings that he expected to occur as descending links of Morse- 
functions in Euclidean buildings. As we will see, these hemisphere complexes are 
indeed just the right class of subcomplexes and we will make heavy use of Schulz' 
results. Here we only describe his main result. Partial results that need slight 



generalizations will be discussed in Section 2.9 

Let A be a thick spherical building. If A is a subset of A we write A (A) for the 
subcomplex supported by A. Recall that this is the subcomplex of all cells of A 
that are fully contained in A. 

We fix a point n G A which we call the north pole of A. The closed hemisphere 
5'>'r/2 jg |-]^g gg|- Qf points of A that have distance > 7r/2 from n. The open 
hemisphere S^'^^'^ is defined analogously. In other words S-'^^'^ is A with the open 
ball of radius 7r/2 around n removed and S^^/"^ is A with the closed ball of radius 
7r/2 around n removed. The equator S^'^/'^ is the set of all points that have distance 
precisely ti/2 from n, i.e., 5=^/^ ^ g>^/2 ^ ^>^/2_ 

The closed hemisphere complex is the subcomplex A-'^/^ := A(S'-'^/^) supported 
by the closed hemisphere. The open hemisphere complex is the subcomplex ■= 
A(S'^'^/^) supported by the open hemisphere. The equator complex is the subcom- 
plex A"'^/^ := A(S'"'^/^) supported by the equator. 

Observation 2.1.1. The open hemisphere complex, the closed hemisphere complex 
and the equator complex each is a full subcomplex of A. □ 

Proof. For every simplex a there is an apartment S that contains n and a. The 
result follows from the fact that 5'~'^/^ fl S is vr-convex and a is the convex hull of 
its vertices, where ~ is either of >, >, and =. □ 

Recall that A decomposes as a spherical join A = Ai * ■ • • * A^ of irreducible 
subbuildings. The horizontal part A^°'^ is defined to be the join of all join factors 
that are contained in the equator complex. The vertical part A™'' is the join of all 
remaining join factors. So there is an obvious decomposition 

A = A^°' * A""""' . (2.1.1) 



We can now state the main result of Schulz' thesis, see |Sch05[ Satz, p. 27] and 
ISchini Theorem B]: 
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Theorem 2.1.2. Let A be a thick spherical building with north pole n E A. The 
closed hemisphere complex A-'^^'^ is properly {dim A) -spherical. The open hemi- 
sphere complex A'*'^/^ is properly {dim A^'^^)- spherical. 

Recall that a CW-complex is properly fc-spherical if it is /c-dimensional, {k — 1)- 
connected and not fc-connected. 

To determine whether a simplex lies in the horizontal link or not, we have the 
following criterion (cf. |BWlll Lemma 4.2]): 

Lemma 2.1.3. Let A be a spherical building with north pole n. Let v E A be a 

vertex. These are equivalent: 

(i) V e A'^™. 

(a) d{v,w) = 7i/2 for every non-equatorial vertex w adjacent to v. 

(Hi) tjpv and tjpw lie in different connected components o/typ A for every non- 
equatorial vertex w adjacent to v. 

The statement remains true, if in the second and third statement w ranges over the 
non- equatorial vertices of a fixed chamber that contains v. 



Proof. The implications ^ =^ ^ <^=^ (iii) follow from Observation 1.6.3 



For Q) ^ Q it remains to see that if c is a chamber and Ai is a join factor of 
A that contains n, then c fl Ai contains a non-equatorial vertex. This follows from 
the fact that c fl Ai has the same dimension as Ai while A"'^/^ fl Ai has strictly 
lower dimension. □ 

Lemma 2.1.4. Let A be a spherical building with north pole n. Assume that the 
building decomposes as a spherical join A = >l<j Aj of (not necessarily irreducible) 
subbuildings Aj. Let I be the set of indices i such that Aj is not entirely contained 
in A=''/2. Then 

A^" = >|< A^""^ * >|< A, 
where the north pole of Ai is the point ni closest to n. 

Proof. First note that the subbuildings Aj are vr-convex and if i G / then d{n, Aj) < 



7r/2, so Hi := pr^ . n exists by Lemma 1.1.1 Note further that it suffices to show 
that 

A=-/2 ^ ^ ^=-/2 ^ ^ 

because the decomposition of A into irreducible factors is clearly a refinement of the 
decomposition >|<jAj. 

The north pole n can be written as the spherical join of the ni,i E I and none 
of the coefficients is zero. It thus follows from the definition of the spherical join 



(1.1.1 ), that a vertex f in a join factor Aj has distance 7r/2 from n if and only if it 
has distance 7r/2 from nj. Clearly every vertex of A is contained in some Aj. The 
result therefore follows from the fact that A"'^/^ is a full subcomplex. □ 
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2.2. Metric Codistance 

We want to define a metric codistance on the twin building (X_|_,X_), i.e., a metric 
analogue of tfie Weyl-codistance. 

Let x+ G X+ and a;_ G X_ be points. Let S = be a twin apartment 

tliat contains botli. We define o?^(x+,x_) to be the distance from x+ to the unique 
point in E that is opposite x_ . It is clear that this is the same as the distance from 
x_ to the unique point in S that is opposite x+. 

Observation 2.2.1. Let c be a chamber and let S and S' be twin apartments that 
contain c. Let p-^ c one? p-£>^c be the retractions centered at c onto E respectively S'. 
Then Pe,c|s' O'lT'd Ps'.ds O'l"^ isomorphisms of thin twin apartments that are inverse to 
each other. In particular, they preserve Weyl- and metric distance and opposition. 

Lemma 2.2.2. Let S and S' be two twin apartments that contain x+ and x_. Then 
d^{x+.,X-) = d'^,{x+,X-). 

Proof. Let c+ C S be a chamber that contains x+ and let c„ C S' be a chamber 
that contains x_. Let S" be a twin apartment that contains c+ and c_. 



By Observation 2.2.1 the map ps",c_ Is is an isometry that takes the point opposite 
X- in S to the point opposite X- in S". Thus ^^(x+jX-) = d'^„{x+,X-). Applying 
the same argument to ps",c+|s' yields d^,{x+,X-) = d^„{x+,X-). □ 

Thus we obtain a well-defined metric codistance d* by taking d*{x+,X-) to be 
d^{x+,x_) for any twin apartment E that contains x^ and x_. 

An important feature of the metric codistance is that it gives rise to a unique 
direction toward infinity that we describe now. We consider as before points x+ G 
and x_ G X_ and a twin apartment that contains them. We assume 

that the two points are not opposite, i.e., that d*{x+,X-) ^ 0. 

We define the geodesic ray in E from x^ to a;_ to be the geodesic ray in S_|_ that 
issues at a:+ and moves away from the point opposite x_. As a set we denote it by 
[x+,x_)s. 

Lemma 2.2.3. Let S and S' be two twin apartments that contain x+ and x_. Then 
[x4.,x_)s C S'. That is, = 

Proof. Let ?/ be a point of A := [x4.,x_)s H S'. We will show that a neighborhood 
of ?/ in is also contained in A, which is therefore open. On the other hand 

it is clearly closed and since is connected we deduce that A = 

First note that [a;+,?/] C A because the positive half of S' is convex. Let c_ be a 
chamber that contains x_ and let a be the carrier of y. Let d be the projection of 
c_ to cr. The chamber cq opposite c_ contains the point Xq opposite x_ in E. Since 
x_)s moves away from xq, an initial part of it is contained in the chamber over 
x+ furthest away from cq, but this is just d. The result now follows from the fact 
that ci C S' by Fact |1.6.12| g. □ 
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By the lemma setting [ )e for any twin apartment S that con- 

tains x+ and X- defines a well-defined ray in the Euclidean building. The ray 
[x-, x+) is defined in the same way. 



2.3. Height: a First Attempt 



After the introduction of the metric codistance in Section 2.2 an obvious height 
function on X_|_ imposes itself, namely 

h'{x) := d*{x, a_) . 

This function has a gradient Vh' that is defined by letting Vxh' be the direction of 
[x,a_) for every x G X+ with h'{x) > 0. It is a gradient in the following sense: 

Observation 2.3.1. Let x be such that h'{x) > 0. Let j be a path that issues at x. 
The direction 7^ points into h'~^{[0, h'{x))) , i.e., h' o j is descending on an initial 
interval, if and only if /^{W xh\'^x) > 7r/2. In other words, the set of directions of 
Ikx that are infinitesimally descending is an open hemisphere complex with north 
pole Vxh' . 

Proof. We may assume 7 to be sufficiently short such that its image is contained 
in a chamber c that contains x. Let S = (S_|_,S_) be an apartment that contains 
c and a_ and let a+ be the point opposite a_ in S. The level set of x in E+ is a 
round sphere around a+. The gradient Vxh' is the direction away from a+. So it is 
clear that 'jx points into the sphere if and only if it includes an obtuse angle with 
Vxh'. □ 

The height function h' is almost enough to make the strategy sketched at the 
beginning of the chapter work: It is G-invariant and its sublevel sets are compact 



modulo G. Moreover, Observation 2.3.1 shows that a direction 7^ issuing at some 



point X is descending if and only if it includes an obtuse angle with the gradient at x. 
Let us call this the infinitesimal angle criterion. So the space of directions that are 
infinitesimally descending is an open hemisphere complex and therefore spherical by 



Theorem 2.1.2 However this is not the same as the descending link. The difference 



is indicated in Figure |2.1[ There are adjacent vertices such that for both vertices 
the direction toward the other vertex is infinitesimally descending and yet at most 
one of them can actually be descending for the other. So what we need instead of 



Observation 2.3.1 is a criterion stating that if v and w are adjacent vertices then 
h{w) < h{y) if and only if the angle in v between the gradient and w is obtuse. 
We call this the angle criterion. The macroscopic condition that h{'w) < h{v) 
replaces the infinitesimal condition that the direction from f to w be descending by 
demanding that the direction remain descending all the way from v to w. 

There would be no difference between being infinitesimally descending and being 
macroscopically descending if the level sets in every apartment S+ were a hyper- 
plane. The hope that h' works after some modifications is nourished by the ob- 
servation that the actual level sets, which are spheres, become more and more fiat 
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Figure 2.1.: The picture shows part of an apartment where is a twin 

apartment that contains a_. The point a+ is opposite a_. The arrows 
at the vertices v and w indicate the gradients. The shaded regions show 
the infinitesimal descending hnks. One can see that the direction from v 
toward w is infinitesimally descending, as is the direction from w toward 

V. 



with increasing height and thus locally look more and more like a hyperplane. In 
fact, if we fix a point and consider spheres through that point whose radii tend to 
infinity, in the limit we get a horosphere which in Euclidean space is the same as a 
hyperplane. 

Before we descend from this philosophical level to deal with the actual problem 
at hand, let us look how far our hope goes in the hyperbolic case (that would be 
interesting in studying finiteness properties of hyperbolic Kac-Moody groups). If 
{X'_^,X'_) is a twin building of compact hyperbolic type, we can define a metric 
codistance just as we have done for Euclidean twin buildings. So if (E'_,_,E'_) is a 
twin apartment that contains a_, then the level sets of codistance from a_ are still 
spheres in E'_,_. It is also true that as a limit of spheres we get a horosphere. What 
is not true is that a horosphere in hyperbolic space is the same as a subspace, see 



Figure 2.2 So even if the level set were a horosphere, the angle criterion would 
be false. In other words, metric codistance looks much less promising as a Morse 
function for hyperbolic twin buildings. This matches examples by Abramenko of 
cell stabilizers in hyperbolic twin buildings that have finiteness length less than 
dimension minus one. 

So we return to our Euclidean twin building and have a closer look at where the 
problems occur. Let v and w be adjacent vertices of X+ so that [v, w] is an edge 
(look again at Figure 2.1). Let (S+,S_) be a twin apartment that contains [v,w] 
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Figure 2.2.: A hyperbolic Coxeter complex. The shaded region is the star of the cen- 
tral vertex. The circle is a horosphere, i.e., the level set of a Busemann 
function. The picture shows that the angle criterion does not hold for 
Busemann functions in hyperbolic space: there are descending vertices 
that include acute angles with the gradient. 

and a_ and let a+ be the point opposite a_ in Let L be the line in E+ 

spanned by v and w. We distinguish two cases: 

In the first case the projection of a_|_ onto L does not lie in the interior of [v, w]. 
In that case precisely one of the gradients V^/i' and V^/i' includes an obtuse angle 
with [v, w] and the edge is indeed descending for that vertex. 

In the second case a+ projects into the interior of [v, w] and both gradients include 
an obtuse angle with the edge but the edge can only be descending for at most one 
of them. This is the problematic case. 

Consider a hyperplane H perpendicular to L that contains a+. The fact that the 
projection of a_|_ to L lies in the interior of [v, w] can be rephrased to say that H 
meets the interior of [f , if]. 

Now there is a finite number of parallelity classes of edges in S4.. Let Hi, ... , Hm 
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be the family of hyperplanes through a 
classes (see Figure 2.3) 



that are perpendicular to one of these 
The cells in which the gradient criterion fails are precisely 



those that meet one of the Hi perpendicularly in an interior point. 



Figure 2.3.: The setting is as in Figure 2.1 



Drawn are hyperplanes through a_|_ that 
are perpendicular to a parallelity class of edges. Every edge that meets 
such a hyperplane perpendicularly is problematic. 



We will resolve this problem by introducing a new height function h that arti- 
ficially flattens the problematic regions. So adjacent vertices between which the 
gradient of h' does not decide correctly will have same height with respect to h. We 
then introduce a secondary height function to decide between points of same height. 



2.4. Zonotopes 

In the last section a hyperplane arrangement of problematic regions turned up. Cor- 
responding to a hyperplane arrangement there is always a zonotope Z (zonotopes 
will be defined below, see also |McM7H IZie95j ). To each of the individual hyper- 
planes H corresponds a zone of the zonotope, which is the set of faces of Z that 
contain an edge perpendicular to as a summand. This suggests that zonotopes can 
be helpful in flattening the height function in the problematic regions. Indeed they 
will turn out to be a very robust tool for solving a diversity of problems concerning 
the height function. 

Let E be a Euclidean vector space with scalar product (— | — ) and metric d. 
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Recall that the relative interior int F of a polyhedron F in E is the interior of F in 
its affine span. It is obtained from F by removing all proper faces. 

Let Z C E be a convex polytope. We denote by pr^ the closest point-projection 
onto Z, i.e., pr^:^ = y if y is the point in Z closest to x. The normal cone of a 
non-empty face F of Z is the set 

N{F) := {f G E I (f I x) = max(f | y) for every x G F} . 



The significance of this notion for us is (see Figure 2.4): 
Observation 2.4.1. The space E decomposes as a disjoint union 

E= IJ intF + A^(F) 

with {F — F)n (iV(F) — N{F)) = {0} and if x is written in the unique way as f + n 
according to this decomposition, then pr^x = f. □ 




Figure 2.4.: The decomposition given by Observation 2.4.1 The shaded regions are 
the classes of the partition. The boundary points are drawn in black 
and belong to the the shaded region they touch. 



We are interested in the situation where Z is a zonotope. For our purpose a 
zonotope is described by a finite set D C E and defined to be 
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where the sum is the Minkowski sum (Ci + C2 = {f 1 + f 2 | Vi G Ci,V2 G C2}). The 
faces of zonotopes are themselves translates of zonotopes, they have the following 
nice description: 

Lemma 2.4.2. If F is a face of Z{D) and v 6 int A^(F), then 

F = Z{D,) + J2 ^ ' 



{v\z)>0 



where := {z ^ D \ {v \ z) = 0}. 



Proof. For a convex set C let be the set of points of C on which the linear form 
{v I — ) attains its maximum. By linearity 

zeD ^ z<^D 

The result now follows from the fact that [0,z]^ respectively equals {0}, [0,2;], or 
{z} depending on whether (t> | z) is negative, zero, or positive. □ 

It is a basic fact from linear optimization that the relative interiors of normal 
cones of non-empty faces of Z partition E, so for every non-empty face F a vector 
V as in the lemma exists and vice versa. 

The zonotopes we will be concerned with have the following interesting property: 

Proposition 2.4.3. Let a he a polytope and let D be a finite set of vectors that has 
the property that w — v E D for any two vertices v,w of a. Then for every point x 
of Z{D) there is a parallel translate of a through x contained in Z{D). 

More precisely for a vertex v of a let be the set of vectors w — v for vertices 
w ^ V of a. Then there is a vertex v of a such that x + Z{E^) C Z{D). 



This is illustrated in Figure 2.6 



Proof. We first show the second statement. It is not hard to see that we may assume 
that D contains precisely the vectors w — v with v,w vertices of a and we do so. 
Write 

x = ^a^z (2.4.1) 

zeD 

with < q;^ < 1. We consider the complete directed graph whose vertices are the 
vertices of cr and label the edge from v to w hj 

If there is a cycle in this graph, all edges of which have a strictly positive label, 
we set 

C := {w — V \ the cycle contains an edge from v to w} , 

which is a subset of D. For z G C let kz be the number of edges in the cycle from 
a vertex f to a vertex w with w — v = z. Let m be the minimum over the az/kz 
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with z E C. We may then subtract kz ■ m from for every z E C and (2.4.1) 
remains true. Moreover, at least one edge in the cycle is now labeled by 0. Iterating 
this procedure we eventually obtain a graph that does not contain any cycles with 
strictly positive labels. In particular, there is a vertex whose outgoing edges are all 
labeled by because there are only finitely many vertices. 

Let V be such a vertex. Then az = for z E E^. Thus x = J2zeD\E^ and 
x + Z{E^) <Z Z{D). 

For the first statement note that x E x + {a — v) Cx + Z{E^) because x + Z{Ey) 
is convex and contains all vertices of x + {a — v). □ 

We say that a finite set of vectors D is sufficiently rich for a polytope a if it 



satisfies the hypothesis of Proposition 2.4.3, i.e., if for any two distinct vertices v 



and w oi a the vector w — v is in D. Trivially if D is sufficiently rich for a then 
it is sufficiently rich for the convex hull of any set of vertices of a. Note that the 



property in the conclusion of Proposition 2.4.3 is not hereditary in that way: for 
example, a square contains a parallel translate of itself through each of its points, 
but it does not contain a parallel translate of a diagonal through each of its points. 

Proposition 2.4.4. If D is sufficiently rich for a polytope a then among the points 
of a closest to Z{D) there is a vertex. Moreover, the points farthest from Z{D) form 
a face of a. 

Proof. Let x G o" be a point that minimizes distance to Z{D). Proceeding induc- 
tively it suffices to find a point in a proper face of a that has the same distance. Let 



X = pr^p) X. By Proposition 2.4.3 Z{D) contains a translate a' of a through x. All 
points in a r\ {x — X + a') have the same distance to Z{D) as x. And since this set 
is the non-empty intersection of a with a translate of itself, it contains a boundary 
point of a. 

For the second statement note that if d{Z{D), — ) attains its maximum over conv V 
in a relatively interior point then it is in fact constant on conv V by convexity. Now 
if is a set of vertices of a on which d{Z{D), — ) is maximal, we apply the first 
statement to conv V and see that an element of V is in fact a minimum and thus 
d{Z{D),—) is constant on convl^. Since convV contains an interior point of the 
minimal face r of a that contains V, this shows that d{Z{D),—) is constant on 
r. □ 

Now let be a finite linear reflection group of E. The action of W induces a 
decomposition of E into cones, the maximal of which we call W^-chambers. Clearly 
if D is ly-invariant, then so is Z{D). To this situation we will apply: 

Lemma 2.4.5. Let Z be a W -invariant polytope. Let v E "E, he arbitrary and let 
n = V — pr^(t'). Every W -chamber that contains v also contains n. 

Proof. Let / = pr^(f ) so that v = n + f . It suffices to show that there is no Vl^-wall 
H that separates / from n, i.e., is such that / and n lie in different components of 
E \ if. Assume to the contrary that there is such a wall H. 
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Let an G W denote the reflection at H. Since / is a point of Z and Z is W- 
invariant, unif) is a point of Z as well. The vector (Jnif) — f is orthogonal to H and 
lies on the same side as n (the side on which / does not lie). Thus {n \ crH{f) — f) > 
which can be rewritten as {n \ (Juif)) > (p- \ f)- This is a contradiction because 
{n I — ) attains its maximum over Z m f . □ 

Note that the lemma allows the case where n is contained in a wall and v is not, 
but not the other way round. The precise statement will be important. 



2.5. Height 

With the tools from Section |2.4| we can in this section define the actual height 



function we will be working with. Recall that we fixed a Euclidean twin building 
XJ) and a point a_ e X_ and that the space we are interested in is X := X+. 

Let W be the spherical Coxeter group associated to X°°. Let E be a Euclidean 
vector space of the same dimension as X and let W act on E as a linear reflection 
group. The action of W turns E°° into a spherical Coxeter complex. Every apart- 
ment S_|_ of X+ (or E_ of X_) can be isometrically identified with E in a way that 
respects the asymptotic structure, i.e., such that the induced map — )■ E°° is a 
type preserving isomorphism. This identification is only unique up to the action of 
W and the choice of the base point of E so we have to take care that nothing we 
construct depends on the concrete identification. 

Let D be a finite subset of E. We will make increasingly stronger assumptions on 



D culminating in the assumption that it be rich as defined in Section 2.10 (page 68) 
but for the moment we only assume that D is VT-invariant and centrally symmetric 
{D = —D). In the last section we have seen how D defines a zonotope Z := Z{D). It 
follows from the assumptions on D that Z is VT-invariant and centrally symmetric. 

Let E = (E_|_, E_) be a twin apartment and let G E+ and G E_ be points. 
We identify E with E+ which allows us to define the polytope x+ + Z. This is 
well-defined because Z is ly-invariant. 

Let y+ be the point opposite y_ in E. We define the Z-perturbed codistance 
between x+ and ?/_ in E to be 

d*z,Ax+^ y-) ■= d{x+ + Z, y+) , (2.5.1) 

i.e., the minimal distance from a point in + Z to y^. This is again independent 
of the chosen twin apartment: 

Lemma 2.5.1. // E and E' are twin apartments that contain points x+ and y-, 
then d*z^^{x+,y-) = d*z^^,{x+,y-). 



Proof. Let y'_^ be the point opposite y_ in E'. As in Lemma 2.2.2 one sees that 
there is a map from E to E' that takes ?/_ as well as x+ to themselves and preserves 
distance and opposition. Thus it also takes ?/+ to y'_^ and x+ + Z to itself. This 
shows that the configuration in E' is an isometric image of the configuration in E, 
hence the distances agree. □ 
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We may therefore define the Z -perturbed codistance of two points a;+ G and 
G X_ to be d*z{x+,y-) := d*zY.{x+,y-) for any twin apartment S that contains 
x+ and ?/_. 




Figure 2.5.: The figure shows two points x+ and x_ that he in a twin apartment 
(E_|_,E_). The halves S+ and S_ are identified with each other via 
op and with E. Each of the dashed lines represents the Z-perturbed 
codistance of a;+ and X-. 



Observation 2.5.2. If x^ and yj^ are two points ofK, then 

d{x+ + Z, y+) = d{x+, y+ + Z) . 



In particular, d*^{x^,y^) = + Z) in the situation of (2.5.1). 

This is illustrated in Figure 2.5| 

Proof. If f is a vector in Z, then d{x+ + v, y+) = d{x+, yj^ — v). The statement now 
follows from the fact that Z is centrally symmetric. □ 

It is clear that we might as well have identified E with the negative half of a twin 
apartment and taken the distance there. 
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We can now define the height function. The height of a point x E X is defined to 
be the Z-perturbed codistance from the fixed point a„: 

h{x) := d*z{x, a_) . 

Observation 2.5.3. The set h(ytX) is discrete. 

Proof. Let c_ be a chamber that contains a_ and let S-) be a twin apartment 
that contains c_. Let p := P(e+,s_),c_ be the retraction onto centered at 

c„. Then /i = h\-£_^_ o pjj^^. And is clearly a proper map. So every compact 
subset of M meets h{vtX) in a finite set. □ 



Proceeding as in Section 2.2 we next want to define a gradient for h. 

Consider again a twin apartment S := and let a;+ G and ?/_ G S_ 

be points. Let y+ be the point opposite y- in S. Assume that > 0, i.e., 

that a;+ ^ ?/+ + Z. The ray y-)z,Yi is defined to be the ray in S+ that issues at 
x+ and moves away from (the projection point of x+ onto) y+ + Z. 

Proposition 2.5.4. Lei S and S' be twin apartments that contain points x+ and 
y~- Ifd*zix+,y^) > 0, then [x+,?/_)z,e = [x+,y^)z,Y;' ■ 

Proof. To simplify notation we identify E with in such a way that the origin of 
E gets identified with x+. Let v be the vector that points from ?/+ to x+, let / be 
the vector that points from y^ to the projection point of x+ onto y+ + Z, and let 
n = V — f. 

Then is the geodesic ray spanned by v and [x+,y_)z,-s is the geodesic ray 



spanned by n. By Lemma 2.2.3 the ray ?/_) is a well-defined ray in the building, 
in particular, it defines a point at infinity [x+, y-)°° that is contained in (the visual 
boundary of) every twin apartment that contains a;+ and ?/_. Hence also the carrier 



a of [x+,y_)°° in is contained in every such twin apartment. By Lemma 2.4.5 
the ray spanned by n lies in every chamber in which v lies, so [a;+, 2/-)^s ^^^^ 

This shows that if E' contains a;+ and ?/_, then it also contains [a;+, y-)z,T.- Thus 
[a;+,?/-)z,s = [a;+,y_)z,s'. □ 

The Z -perturbed ray from x+ to y_ is defined to be [x+,y^)z ■= [x+,t/_)z,s for 
any twin apartment S that contains x+ and ?/_. It is well-defined by the proposition. 
The Z-perturbed ray [y^,x+)z from y_ to x+ is defined analogously. 

The gradient Vh of h is given by letting Vxh be the direction in Ik a; defined by 
[x,a-)z- The asymptotic gradient V°°h is given by letting V^h be the limit point 
of [x,a-)z- 



2.6. Flat Cells and the Angle Criterion 

In the last section we introduced a height function by perturbing the metric codis- 
tance. In this section we describe in which way the perturbation infiuences the 
resulting height function. 

We start with a property that is preserved by the perturbation. 
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Observation 2.6.1. Let (S_|_,S_) be a twin apartment that contains a_. The re- 
striction of h to S+ is a convex function. In particular, if a ^ X is a cell, then 
among the h-maximal points of a there is a vertex. 

Proof. On E_|_ the function h is distance from a convex set. The second statement 
follows by choosing a twin apartment (S^, S_) that contains a and a_. □ 

Another property that is preserved is the infinitesimal angle criterion that we 
know from Observation 12.3. 11 

Observation 2.6.2. Let 'y be a geodesic that issues at a point x G X with h{x) > 
0. The function h o 'y is strictly decreasing on an initial interval if and only if 
A(V,/i,7) > vr/2. 

Proof. Let S = (S_|_,S_) be a twin apartment that contains a_ and an initial 
segment of the image of 7. The statement follows from the fact that h restricted 
to S+ measures distance from a convex set and V/i is the direction away from that 
set. □ 

We now come to a phenomenon that arises from the perturbation: the existence of 
higher-dimensional cells of constant height. A cell a is called fiat if h\rj is constant. 

Observation 2.6.3. If a is fiat, then the (asymptotic) gradient of h is the same for 
all points x of a. It is perpendicular to a. 

Proof. Let S = be a twin apartment that contains a_ and a. Let a+ be 

the point opposite a_ in E. If h is constant on a then the projection of cr to a_|_ + Z 
is a parallel translate and the flow lines away from it are parallel to each other and 
perpendicular to a. □ 

The observation allows us to define the (asymptotic) gradient (V^h) V^h at a fiat 
cell a to be the (asymptotic) gradient of either of its interior points. Note that since 
Vah is perpendicular to a it defines a direction in Ik a. We take this direction to be 
the north pole of Iko" and define the horizontal link lk^°'^ a , the vertical link Ik^'^'^a 



and the open hemisphere link Ik^'^^^ o" according to Section 2.1 The decomposition 



(2.1.1 ) then reads: 

lka = lk^°''(T*lk™V . (2.6.1) 

Finally we turn our attention to what we have gained by introducing the zonotope. 
Let E+ be an apartment of X+ and identify E with S+ as before. We say that D 
is almost rich if it contains the vector f — w for any two adjacent vertices v and w 



of S+ (see Figure 2.6). Note that this condition is independent of the apartment as 



well as of the identification. 

Proposition 2.6.4. Assume that D is almost rich and let a be a cell. Among the 
h-minima of a there is a vertex and the set of h-maxima of a is a face. 

The statement remains true if a is replaced by the convex hull of some of its 
vertices. 
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Figure 2.6.: The zonotope Z of an almost rich set D. Since D is almost rich, it is 
sufficiently rich for the edge e. Hence Z contains a parallel translate 
of e through each of its points. For example, e' is a parallel translate 
through every point of the projection of e onto Z. 

Proof. Let S = be a twin apartment that contains a and a_. Let a+ be 

the point opposite a_ in S. The restriction of h to S+ is distance from a+ + Z{D). 
Since D is almost rich, it is sufficiently rich for a. The statement now follows from 
Proposition |2.4.4[ □ 



This implies the angle criterion: 

Corollary 2.6.5. Assume that D is almost rich. Let v and w be adjacent vertices. 
The restriction of h to [v,w] is monotone. In particular, h{y) > h{w) if and only if 
Z,{V^h,w) > 71/2. 

Proof. The restriction of h to [v, w] is monotone because it is convex (Observa- 



tion 2.6.1) and attains its minimum in a vertex (Proposition 2.6.4). Let 7 be the 



geodesic path from v to w. Since ho ■y is monotone and convex, it is descending if 
and only if it is descending on an initial interval. The second statement therefore 
follows from Observation 12.6.21 □ 

A more convenient version is: 



Corollary 2.6.6. Assume that D is almost rich. Let a be a flat cell and r > cr. 
Then a is the set of h-maxima of r if and only if r o a Ik'"^/^ a. 
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Proof. The implication =^ is clear from Observation |2.6.2[ Conversely let r > a 
be such that r o o" C Ik^'^''^ cr. Then Zx(Vxh,y) > 7i/2 for every point a; of a and 
every point y of r not in a. To see this consider a twin apartment that 
contains a_ and use that is Euclidean. In particular, if f is a vertex of a and 



w is a vertex of r not in o", then Z^(V„/i,w) > tt/2. Thus Corollary 2.6.5 implies 



h{v) > h{w). □ 

Flat cells obviously prevent h from being a Morse function. To obtain a Morse 
function, we need a secondary height function that decides for any two vertices of 
a flat cell a which one should come first. In fact we will actually define the Morse 
function on the barycentric subdivision of X so the secondary height function will 
have to decide which of a and its faces should come first. 

One has to keep in mind however that the descending link of a with respect to 
the Morse function should be a hemisphere complex with north pole Vah. What is 



more, according to Theorem 2.1.2 the full horizontal part of Ik v has to be descending 
to obtain maximal connectedness. 

In the next section we will provide the means to define a secondary height function 
that takes care of this in the case where the primary height function is a Busemann 
function. The connection to our height function h is that, informally speaking, 
around a fiat cell a it looks like a Busemann function centered at V^h. 



2.7. Secondary Height: the Game of Moves 

Kai-Uwe Bux and Kevin Wortman in Section 5 of |BWllj have devised a machinery 
that for a Busemann function on a Euclidean building produces a secondary Morse 
function such that the descending links are either contractible or closed hemisphere 
complexes. It would be possible at this point to refer to their article. However since 
in Chapter |3] we will need a generalization of their method to arbitrary Euclidean 
buildings, we directly prove this generalization here. 

Much of the argument in |BWllj is carried out in the Euclidean building even 
though most of the statements are actually statements about links, which are spher- 
ical buildings. Here we take a local approach, arguing as much as possible inside 
the links. 

This section is fairly independent from our considerations so far and can be used 
separately, as has been done in |BKW13j . 

Throughout the section let X = Yl-Xihe a. finite product of irreducible Euclidean 
buildings. Since X is in general not simplicial, it cannot be a flag complex, however 
it has the following property reminiscent of flag complexes: 

Observation 2.7.1. // cr^, . . . , o"'^ are cells in a product of flag- complexes and for 
1 < I < m < k the cell a' V cr™ exists, then M ■ ■ - M exists. 

Proof. Write cr' = Y\i and cr™ = . cr™. Then cr' V cr™ exists if and only if cr- V cr™ 
exist for every i. The statement is thus translated to a family of statements, one for 
each factor, that hold because the factors are flag-complexes. □ 
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Let /3 be a Busemann function on X centered at ^ G X°°. A cell on which /3 is 
constant is called flat. If a is fiat, then the direction from any point of a toward ^ is 



perpendicular to a (see Observation 1.6.11) so that it defines a point n in Ik a. This 



point shall be our north pole and the notions from Section 2.1 carry over accordingly. 
In particular, the horizontal link Yk^""^ a is the join of all join factors of ]ka that are 
perpendicular to n. Note that the north pole does not actually depend on /3 but 
only on ^. 
We write 

T^a if T o- a <Z\]<}'°' a 

and say for short that "r lies in the horizontal \mk of cr" . Note that this, in particular, 
requires r to be fiat but is a stronger condition. If we want to emphasize the point 
at infinity ^ with respect to which r lies in the horizontal link of a then we write 
r ^5 a. 

The next observation deals with the interaction of ^ and its projections onto the 
factors of 

Observation 2.7.2. Let t = Hi ~ Hi non-empty flat cells. Let I he 

the set of indices i such that ^ 7r/2. Then 

T —o^ cr if and only if Ti —o^. ai for every i & I , 

where := pTx°° ^- In other words 

lk^°V= (>|<lk^°Vi)*(>|<lka,) 

where the north pole of Ik ai is the direction toward . 



Proof. By Observation [1.6. 10| it makes no difference whether we first take the di- 
rection toward ^ and then project it to a join factor or we first project ^ to a join 
factor and then take the direction toward that point. The result therefore follows 



from its local analogue. Lemma 2.1.4 □ 

For each factor we have: 

Lemma 2.7.3. Let Xi he an irreducihle Euclidean huilding and C, € X^ . If cells 
(Ti, (72, and T of Xi satisfy r — ai and r —o^ a2 then cri fl (T2 7^ 0- 

Proof. Let /3 be a Busemann function that defines ^. Let c be a chamber that 
contains r and let w be a vertex of c with /3(f) 7^ (3{t). We take the quotient of 
c modulo directions in o"i and (T2 (i.e., we factor out the linear span of ai — ai 
and (T2 — 0-2). The images of r, v, ai, and (T2 under this projection are denoted 
r, V, Oi, and 02 respectively. If cti and (T2 did not meet, then oi and 02 would be 



distinct points. In any case v is distinct from both. By Lemma 2.1.3 we would have 



'^ot('^2,^) = ^o^io'i,v) = tt/2 which is impossible. □ 
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For the rest of the section all horizontal links are taken with respect to a fixed 
Busemann function P centered at a point ^. We say that (3 is in general position if it 
is not constant on any (non-trivial) factor of X. This is equivalent to the condition 
that ^ is not contained in any (proper) join factor of X°° and in that case we also 
call C, in general position. Combining Observation |2.7.2] and Lemma[2.7.3|we see: 



Observation 2.7.4. Assume that ^ is in general position. If t ^ cxi and t ^ a2 

then cTi n 0-2 7^ 0. □ 

The assumption that ^ be in general position is crucial as can be seen in the most 
elementary case: 

Example 2.7.5. Consider the product Xi x X2 of two buildings of type Ai. Let 
/3 be such that (3°° G X'^. Let Vi G Xi be a vertex and C2 C X2 be a chamber 
with vertices V2 and W2. The links of (f 1, f 2) and of (f 1, W2) are of type Ai * Ai and 
{vi} X C2 lies in the horizontal link of both. 

We are now ready to state a technical tool that we will use throughout the section. 
We will give two proofs at the end. 

Proposition 2.7.6. The relation —o (that is, has the following properties: 
(i) If T ^ a and t > r' > a then t' ^ a. 

(a) If T ^ a and r \/ a' exists and is flat then t M a' ^ a y a' . In particular, if 
r — o (J and t > a' > a then r ^ a' . 

(Hi) If T —o a' and a' ^ a then r —o a, i.e., —o is transitive. 

(iv) If T ^ cxi and r ^ (T2 (in'd Ui fl (12 7^ then r ^ cri fl cr2- 

A key observation in |BW11] is that for every fiat cell r, among its faces a with 
r ^ cr there is a minimal one provided X is irreducible. Observation 2.7.4 allows 
us to replace the irreducibility assumption by the assumption that ^ be in general 
position: 

Lemma 2.7.7. Assume that ^ is in general position. Let r he a flat cell of X . The 
set of a < T such that t ^ a is an interval, i.e., it contains a minimal element r™™ 
and 

T ^ a if and only if r™"^ < o- < r . 

In particular, r ^ r™™. 

Proof. Let T := {a < r | r ^ cr}, which is finite. If cTi and (J2 are in T, then 
since (3 is in general position, Observation 2.7.4 implies that (Xi fl (T2 7^ 0- So by 
Proposition 2.7.6 (|iv|) o"i fl (72 G T. Hence there is a minimal element r"^™, namely 



the intersection of all elements of T. If a' satisfies r™™ < o"' < r, then cr' G T by 
Proposition 2.7.6| (pT|. □ 
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To see what can go amiss if ^ is not in general position we need a slightly bigger 



example than Example 2.7.5 



Example 2.7.8. Let X = Xi x X2 where the first factor is of type Ai and the 
second is of type A2. The factor X2 has three parallelity classes of edges. Let (3 
be a Busemann function that is constant on Xi and on one class of edges in X2. 
Consider a square r that is fiat. Its two edges in the X2-factor have a link of type 
Ai * Ai and r lies in the horizontal link of each of them. Hence if there were to be 
a r™™ it would have to be the empty simplex. However every vertex of r has a link 
of type Ai * A2 and r does not lie the horizontal link of any of them. 

To understand this example note that if a Busemann function is constant on some 
factor, then in this factor r™™ = for all cells r. But being empty does not behave 
well with respect to taking products: a product is empty if one of the factors is empty, 
not if all of the factors are empty. In other words the face lattice of a product of 
simplices is not the product of the face lattices of the simplices. But the face lattice 
of a product of simplices without the bottom element is the product of the face 
lattices of the simphces without the bottom elements: J^([li^i)><l> — ni'^('^i)>0- 



Lemma 2.7.7 generalizes [BWllj Lemma 5.2] except for the explicit description 
in terms of orthogonal projections. We will see that transitivity of —o suffices to 
replace the explicit description. For the rest of the section we assume that ^ is in 
general position. 

We define going up by 

a/r if r'"^° = c7 7^r 

and going down by 

r \ o" if a < T but not t ^ a . 
A move is either going up or going down. The main result of this section is: 

Proposition 2.7.9. There is a bound on the lengths of sequences of moves that only 
depends on the dimensions of the X^. In particular, no sequence of moves enters a 
cycle. 

The results in |BW11] for which the arguments do not apply analogously are Ob- 



servation 5.3 and the Lemmas 5.10 and 5.13. They correspond to Observation 2.7.11 



Lemma [2. 7. 16 , and Lemma 2.7.18 below. For the convenience of the reader we also 



give proofs of the statements that can be easily adapted from those in |BWllj . 



Observation 2.7.12 is new and simplifies some arguments. 



A good starting point is of course: 

Observation 2.7.10. There do not exist cells a and r such that a t and t '\ a. 

Proof. If a T, then in particular t ^ a which contradicts r \ o". □ 

We come to the first example of how transitivity of —° replaces the explicit de- 
scription of r™"^: 
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Observation 2.7.11. Ifr^a, then 



r™"^. In particular, (r" 



Proof. We have r -o r™"^ and r > a > r™™ so by Proposition 2.7.6 



i.e., a™™ < r™"\ Conversely r ^ a ^ a™™ so by Proposition 2.7.6 (iii) r ^ cr" 
i.e., r"^^° < a"^"'". 

We call a cell a significant if a™™ = a. 



□ 



Observation 2.7.12. If a is significant and r > a is a proper flat coface, then 
either a t or t ^ a. 



Proof. If r ^ cr then r" 
T \ a. 



a by Observation |2.7.11| so a r. Otherwise 

□ 



The next two lemmas show transitivity of and \ so that we can restrict our 
attention to alternating sequences of moves. 

Lemma 2.7.13. It never happens that ci a2 crs. In particular, is transitive. 



Proof. Suppose (Ji a2 o'^. Then by Observation 2.7.11 



minxmm 



a2 contradicting (Xi 7^ 0-2. 



□ 



Lemma 2.7.14. The relation \ is transitive. 

Proof. Assume o"i \ o"2 \ 0-3 but not ai \ 0-3. Clearly o"i > 0-3. So ai -o 0-3 and 
by Proposition 2.7.6 ([i]) 0-2 ^ 0-3, contradicting 02 \ cr^. □ 



Now we approach the proof that the length of an alternating sequences of moves 
is bounded. 



Lemma 2.7.15. // 

then 



o"i = V (72)™™ and (Xi V (72 \ o"2 
In particular, o"i cri V (T2 \ o"2 unless a\ \ <J2- 



tion 



Proof. By Proposition 2.7.6 (|i]) di V cr2 ^ o"i so ai = (cri V by Observa- 

2.7.11 And (Ti = r™^° ^ cr2 whence ct2 < cri V (T2 so that (Xi V (J2 \ cr2- D 



Lemma 2.7.16. If t > a are flat cells then (r"^'" y a) o a C Ik™' a. 

Proo/. Write (r™^'' V a) ^ a = (cr,„ ^ a) V {ah o a) with a„ ^ a C Ik™' a and 
(Tfe ^ cr C Ik'""' a. We want to show that a„ = r™"" V a. 
Since ah o". Proposition 2.7.6| ^ implies 



T 



y a = ah\/ a^ ^ a y a^ = a^ 



And since r 
desired. 



^min y Proposition 2.7.6 (iii) implies r — o 0"^,. Thus r™" < (7^, as 

□ 
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Corollary 2.7.17. // 



then T2 V 0"! exists. 



T"2 



2.7.16 



shows 



Proof. By assumption T2 '> 02 C lk'^™cr2- Since ai = r™™, Lemma 
that (o"! V (72) o cr2 ^ Ik^^"^ ct2- Hence (r2 o o"2) V ((ai V a2) o CT2) exists and so does 
CTi V Ta. □ 



Lemma 2.7.18. // 

then (r2 Vai)'"^^ = ai. 



n \ 0-2 T-2 



Proof. By assumption r2 ^ (T2 so Proposition 2.7.6| ([ii]) implies that r2 V (Xi ^ 
(72 V di. Moreover, n -o (T2 V ai so (cj2 V ai) ™" = r """ = ai by Observation |2. 7. 11 
Thus (r2 V (Ti)™"^ = 0"! again by Observation 2.7.11 

Lemma 2.7.19. An alternating chain 



□ 



C^l n \ C^2 T-2 



can he shortened to either 



(Ji (Ji V r2 \ T2 or Oi Ti\ T2 



Proof. We know by assumption that r™"^ = (T2 and Lemma 2.7.18 implies (ai V 



T2)™™ = Since by Observation 2.7.10 cxi 7^ (J2 this implies T2 ^ 0\\l T2 so that 
CTi V r2 \ r2. 

If o"i 7^ o"i V r2, then o"i (Ji V r2. If o"i = o"i V r2, then ti > (Ji > r2 so that 

Ti \ r2. □ 

Corollary 2.7.20. No sequence of moves enters a cycle. 

Proof. Since and \ are transitive by Lemma 2.7.13 respectively [2.7.14 a cycle 



of minimal length must be alternating. Thus by Lemma 2.7.19 it can go up at most 



once. But then it would have to be of the form ruled out by Observation |2. 7. lOj □ 
Lemma 2.7.21. // 

0"! n \ ■ ■ ■ \ O-fc-1 Tk-l \ (Tk 

then (Ti V ■ • • V cTfc exists. 

Proof. First we show by induction that o"i V 0"^ exists, li k = 2 this is obvious. 



Longer chains can be shortened using Lemma 2.7.19 



Applying this argument to subsequences we see that (Tj V aj exists for any two 
indices i and j. So by Observation 2.7.1| (Ti V ■ ■ ■ V a/j exists. □ 
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Proof of Proposition \2. 7. S\ We first consider the case of alternating sequences. By 
Lemma 2.7.21 for any alternating sequence of moves, the join of the lower elements 
(to which there is a move going down or from which there is a move going up) 
exists. This cell has at most N := J^.(2'^'™("'^')+^ — 1) non-empty faces. Since by 



Corollary 2.7.20 the alternating sequence cannot contain any cycles A^, is also the 
maximal number of moves. 

The maximal number of successive moves down is dim(X) = dim(Xj) while 



there are no two consecutive moves up by Lemma 2.7.13[ 



So an arbitrary sequence of moves can go up at most times and can go down 
at most dim(X) ■ times making (dim(X) + 1) ■ a bound on its length (counting 
moves, not cells). □ 



Proof of Proposition |2.7.6| Using Spherical Geometry 



In this paragraph we prove Proposition 2.7.6| using spherical geometry. This proof 



has the advantage of being elementary but on the other hand it is quite technical. 
The main tool will be the equivalence ^ <^==^ ([u]) of Lemma 2.1.3 



Reminder 2.7.22. Let IS. he a spherical building with north pole n. Let v E A be a 

vertex. These are equivalent: 

(i) V G A'^". 

(a) d{v,w) = 7r/2 for every non- equatorial vertex w adjacent to v. 

We will repeatedly be in the situation where we have a cell a and two adjacent 
vertices v and w and want to compare Z^{a V f , a V w) to d{v,w). In the case 
where a is a vertex, this is essentially a 2-dimensional problem and comes down to 
a statement about spherical triangles. For higher dimensional cells it is possible to 
consider the projections of v and w onto a and obtain a statement about spherical 
3-simplices. The argument then becomes a little less transparent. For that reason, 
we prefer to carry out an induction on cells of the Euclidean space that allows us to 
keep the spherical arguments 2-dimensional. 

Before we start with the actual proof, we need to record one more fact. Recall 
that if X is a spherical or Euclidean building and r > a are cells, then the link of r 
in X can be identified with the link of r o cr in Ikcr. 

Observation 2.7.23. Let P be a Busemann function on X and let a < t be cells 
that are flat with respect to /3. Let and Ur be the north poles determined by (5 in 
Iko" and Ik r respectively. The identification o/lkr with lk(r o cr) identifies with 
the direction toward n„. 

Moreover, a vertex v adjacent to r o cr m Ik cr is equatorial in Ik a if and only if 
it is equatorial as a vertex o/lk(r o a). 

Proof. The first statement is clear. For the second note that r o cr is equatorial in 
Ikcr, i.e., that d{ncr,T o cr) = tt/2. Let p be a point in r o cr that is closest to v 
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(if d{v,T) < TT /2 this is the unique projection point, otherwise any point). Then 
the distance in Ik a between the direction toward v and the direction toward n^- is 

^ and (iii) imply that v is equatorial if and only 

□ 



[v,n„ 



if Zp{v,n, 



Now Observation 
) = vr/2. 



1.2.2 



Now we start with the proof of Proposition |2.7.6 The first statement is trivial 



Proof of Proposition 2.1. . Let A be the link of o with the north pole given by 



Assume first that cr is a facet of a' V cr. Let o' 



2.7.23 



o" V o"') o (T which is a vertex, 
this identification preserves 



We identify lk((TV(T') with Ik o' . By Observation 
being equatorial. So we may take a vertex w oiro-a other than a' (that corresponds 
to a vertex of (r V cr') o (a V cr')) and a non-equatorial vertex v adjacent to it 
(corresponding to a non-equatorial vertex of Ik a V cr') and by Reminder 2.7.22 our 
task is to show that Z^(f , vS) = tx jl (meaning that the distance of the corresponding 
vertices in Ik cr V cr' is vr/2). 

Since by assumption r ^ cr, we know by Reminder 2.7.22, that d{v,w) = tt/2. 

Thus the triangle with vertices v, w, and a' satisfies d{v,w) = 7r/2 and the angle 
at cr' can be at most it/2 because we are considering cells in a Coxeter complex. 



Hence by Observation L2.2| (|ij) it has to be precisely 7r/2 as desired. 

For the general case set ctq := a' y a and inductively take al_^_i to be a facet of cr^ 
that contains a until a' = a for some n. 



By assumption r = r \/ cr'^ ^ a y a'^ 
a' 1 shows that r V a', ^ a\/ a, 



'n-l 

TV a, 



n-l- 







d V ctq which is what we want. 



cr and the above argument applied to 
Proceeding inductively we eventually obtain 

□ 



Proof of Proposition 2.7.6 (iii). Let A be the link of cr and let a' = cr' o cr. 

We identify Ikcr' with Ik cr'. Let w be a vertex of r o cr that is not contained 
in a' (and corresponds to a vertex of r o cr') and let f be a non-equatorial vertex 
adjacent to it (corresponding to a n on-equa torial vertex of Ikcr'). From the fact that 
r ^ cr' we deduce using Reminder 2.7.22 that Z(cr' V f,cr' V w) = it/2. Similarly, 
d{a',v) = 7i/2 because cr' a. We want to show that d{v,w) = tt/2. 

Let p be the projection of w to a' if it exists or otherwise take any point of a'. 
Then [p, w] is perpendicular to cr' by the choice of p and [p, v] is perpendicular to a' 
because d{v, a') = 7t/2. Thus Z(cr' V f , cr' V w) = Zp(f , w). 

We consider the triangle with vertices v, w, and p. We know that d{v,p) = 
7t/2 and that Zp{v,w) = 7r/2. From this we deduce that d{v,w) = 7t/2 using 
Observation |1.2.2| . □ 



Proof of Proposition \2. 7. 6 (iv). We assume first that cr^ fl cr2 is a facet of both, cri 
and cr2. Because we have already proven transitivity of — it suffices to show that 
ai ^ cri n 02- 

Let A be the link of cri fl cr2 and let o7 = cr^ o (cri fi cr2) for i G {1, 2}. Note that cf[ 
and 02 are distinct vertices. Let f be a non-equatorial vertex in A adjacent to Wi. 

Using our criterion Reminder 2.7.22, we have to show that ^(^,01) = 7r/2. We 
identify Ik cri with Ikoi and lko"2 with Ik cf^. Since v corresponds to a non-equatorial 
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vertex in both of Ikai and Ik (72, the criterion imphes that Z^{v,(7i) = tt /2 



Z^{v,a2). So the statement follows at once from Observation 1.2.2| (iv). 



Now we consider the more general case where cxi fl (T2 is a facet of (T2 but need 
not be a facet of ai. Set (T2 := o"i V a2 and let a2~^^ be a facet of al that contains 



(72 for some n. Also let a[ = ai H a'^^^^ for 1 < i < n and note that 
a\ = a\'^ n (T2~^- Then fl is a facet of both, a{ and for 1 < i < n. By 



a 2 until (To 



assumption t ^ ai and Proposition 2.7.6 ^ shows that t ^ a2 ioi < i < n. 
Thus the argument above applied inductively shows that (Xi ^ di fl CT2. 

An analogous induction allows to drop the assumption that di fl (J2 be a facet of 
a2. □ 



Proof of Proposition |2.7.6| Using Coxeter Diagrams 



In this paragraph we prove Proposition 2.7.6 using Coxeter diagrams. We use the 
equivalence (pi) <^=^ (iii) of Lemma 2.1.3 



Reminder 2.7.24. Let A be a spherical building with north pole n. Let v E A be a 

vertex and let c be a chamber that contains v. These are equivalent: 

(i) V e A^^™. 

(iii) tjpv and tjpw lie in different connected components o/typ A for every non- 
equatorial vertex w of c. 

As in the last paragraph, we need a statement about the compatibility of north- 
poles of links of cells that are contained in each other. Let /3 be a Busemann function 
on X, let 0"' > 0" be flat cells (with respect to /3). Then /3 defines a north pole in 
Iko"' as well as in Ikcr. If r is a coface of a', then r o a is equatorial if and only if r 
is flat if and only if r o cr' is equatorial. 

In the above situation typlkcr' can be considered as the sub-diagram obtained 
from typ Ik a by removing typ a' (or more precisely typ{a' o a)). What we have just 
seen is: 

Observation 2.7.25. Let c be a chamber that contains flat cells a' > a. Iftjpv = 
typi;' for vertices v of c o a and v' of c o a' , then v is equatorial if and only if v' 
zs. □ 

So once we have chosen a chamber c and a non-empty fiat face a, we may think 
of being equatorial as a property of the nodes of typ Ik a. 



We come to the proof of Proposition 2.7.6 The first statement is again trivial. 



Proof of Proposition 2. 7.d\ ([u]). Let c be a chamber that contains r V cr'. Let f be a 
non-equatorial vertex of c o a V cr' and let w be a vertex of (r V cr') o (cr V cr'). Note 
that typ(lk cr V cr') is obtained from typ Ikcr by removing typcr'. 

Assume that there were a path in typ Ik (crVcr') that connects typ w to typ v. Then 
this would, in particular, be a path in typ Ikcr from a vertex of typ(r o a) to the 
type of a non-equatorial vertex 
path because r 



But by Reminder |2.7.24| there cannot be such a 

□ 



a. Hence Reminder 2.7.24 implies that t V a' —« a V a' 
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Proof of Proposition 2.7.6 (iii). Let c be a chamber that contains r, let f be a non- 
equatorial vertex of c o a and let w be a vertex of r o a. Note that typlka' is 
obtained from typlkcr by removing typa'. 

Assume that there were a path in typlkcr from tjpv to tjpw. Then either this 
path does not meet typcr', thus lying entirely in typlkcr' and therefore contradict- 
ing r ^ cr' by Reminder 2.7.24 Or there would be a first vertex in the path 



that lies in typcr', say typw'. Then the subpath from typf to typw' would lie in 
typ Ik cr and thus contradict cr' ^ cr by Reminder 2.7.24 Since no such path exists, 
Reminder |2.7.24| implies that r cr. □ 



Proof of Proposition 2.7.6 (nvv. Let c be a chamber that contains r, let f be a non- 



equatorial vertex of co(crincr2) and let w be a vertex of ro(crincr2). Again typ Ik CTj 
is obtained from typ lk(cri ncr2) by removing typcTj. Note also that typ(crio(crincr2)) 
and typ(cr2 o (cti fl 0-2)) are disjoint. 

Assume that there were a path in typlk(cri fi 0-2) from typf to tjpw. Let tjpw' 
be the first vertex in typ(cri o (cri n cr2)) U typ(cr2 o {<Ji fl cr2)) that the path meets 
and assume without loss of generality that tjpw' G typ(cri o (cri fi cr2)). Then 
the subpath from typ v to typ w' lies entirely in typ Ik cr2 contradicting r ^ cr2 
by Reminder [2.7.24 Hence no such path exists and Reminder 2.7.24 implies that 



2.8. The Morse Function 



In this section we define the Morse function we will be using. Recall from Section 2^ 
that the definition of h involves a set D of vectors in E. We assume from now on 
that this set is almost rich. 



Then Proposition 2.6.4 implies that for every cell cr, the set of points of maximal 
height form a cell. We denote this cell by a and call it the roof of cr. The roof of 
any cell is clearly a flat cell and the roof of a fiat cell is the cell itself. 

If cr is fiat, we can apply the results of the last section with respect to the point 
at infinity V^h. Note that the condition that V^h be in general position is void 



because X is irreducible. Thus by Lemma 2.7.7 a fiat cell cr has a unique face cr™™ 
that is minimal with the property that cr lies in its horizontal link. 

We define the depth dp cr of a cell a as follows: if cr is fiat, then dp cr is the maximal 
length of a sequence of moves (with respect to V^h) that starts with cr, which makes 



sense by Proposition 2.7.9 If a is not flat, then dp cr := dp a — 1/2. 

Note that if r is a coface that is flat with respect to a Busemann function centered 
at V^h, then it still need not be flat with respect to h. But the important thing is 
that if T is flat with respect to h, then V^h = V^h so, in particular, r is flat with 
respect to the Busemann function centered at that point. Therefore cr and r share 
the same notion of moves. In particular: 

Observation 2.8.1. If a < r are flat and there is a move a t then dp cr > dpr. 
// there is a move t \ a, then dp r > dp cr. □ 
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Let X be the flag complex of X. Vertices of X are cells of X. The Morse function 
/ on X is defined to be 

/: vtX^MxMxM 

a I— !■ (max h\„, dp a, dim a) 

where the range is ordered lexicographically. 

Cells of X are flags of X so, in particular, if a and cr' are adjacent vertices in X 
then either a < a' or a' < a. So dim a 7^ dim cr', which shows that / takes different 
values on any two adjacent vertices of /. Note further that max/i|o- is the height of 



some vertex of a (Observation 2.6.1). So the first component of the image of / is 



/i(vt X) which is discrete by Observation 2.5.3 Dimension and, by Proposition 2.7.9 



depth can take only finitely many values. Thus Observation |1.8.3| shows that the 
image of / is order-isomorphic to Z and thus / is indeed a Morse function in the 
sense of Section 11.81 

We identify the flag complex X with the barycentric subdivision of X by identi- 
fying a with its barycenter a. Nevertheless, as far as X is concerned, we are only 
interested in combinatorial, not in geometric, properties so instead of a we might as 
well take any other interior point of a. The asset of this identification is essentially 
to make the following distinction: if we write Ik a, we mean the link of the cell a 
in X. If we write Iko", we mean the link of the vertex a in X. Here Ik a is the 
combinatorial link, i.e., the poset of cofaces of a (which can be identified to the 
full subcomplex of X of vertices adjacent to a). A join decomposition of Ik a is 
understood to be a join decomposition of simplicial complexes. 

Let cr C X be a cell. The link of its barycenter in X decomposes as Ikx cr = 



9a * Ik o" by (1.1.2). Passage to the barycentric subdivision X induces a barycentric 
subdivision on each of the join factors: 

Ik^a = \kQa *lksa (2.8.1) 

where 1kg a is the barycentric subdivision of da and called the face part and Ik^ a is 
the barycentric subdivision of Ik cr and called the coface part of Ik a and the join is 
a simplicial join. 

The descending link Ik^ a of a vertex a is the full subcomplex of Ik a of vertices a' 



with f{cr') < f{a) (see Section 1.8). Since the descending link is a full subcomplex, 
the decomposition (2.8.1) immediately induces a decomposition 

Ik^ a = Ik^ a * Ik^ (T (2.8.2) 

where of course Ik^ a = Ik''' a fl Ikg a and Ik^ a = lk~'' a fi Ik^ a. 

2.9. More Spherical Subcomplexes of Spherical 
Buildings 

Before we analyze the descending links of our Morse function and finish the proof of 



Theorem 2.11.2, we have to extend the class of subcomplexes of spherical buildings 
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which we know to be highly connected shghtly beyond hemisphere complexes. 

Observation 2.9.1. Let M := be some model space. Let P ^ M be a compact 
polyhedron that is not all of M . Let U M be a proper open and convex subset. If 
P n U ^ ^, then P \ U strongly deformation retracts onto {dP) \ U . 

Remark 2.9.2. The statement about compact polyhedra may seem a little strange. 
It applies to polytopes if k < and to arbitrary polyhedra that are not the whole 
space if K > 0. This ensures that the boundary of P actually bounds P. 

Proof. Since U is open, the intersection U (1 P contains a (relatively) interior point 
of P. Let X be such a point. The geodesic projection P dP away from x takes 
P\U onto (dP) \ U because U is convex. □ 

Proposition 2.9.3. Let A be an M^-polytopal complex. Let U A be an open subset 
of A that intersects each cell in a convex set. Then there is a strong deformation 
retraction 

p: A\U ^ A{A\U) 
from the complement of U onto the subcomplex supported by that complement. 

Proof. The proof is inductively over the skeleta of A: For z G N we show that A^*^ \ U 
strongly deformation retracts onto A(*)(A*^*) \ f/) U (A*^*"^^ \ U). For z = there is 
nothing to show. For i > we apply Observation |2.9.1| to each i-cell that meets U 
but is not contained in it to obtain the desired strong deformation retraction. 

To deduce the statement is now routine, cf. for example |Hat01t Proposition 0.16]: 
If if, is the strong deformation retraction from A«(AW\[/) to A(^)(A«\f/)U(A(*-i)\ 
[/), we obtain a deformation retraction H from A\U onto A(A \ U) by performing 
Hi in time [1/2*, l/2*~^]. Continuity in follows from the fact that for a cell a C A*-*) 
the retraction H is constant on a x [0, 1/2*]. □ 

Proposition 2.9.4. Let A be a spherical building and let c A be a chamber. 
Let U A be an open subset such that for every apartment S that contains c the 
intersection U (IT, is a proper convex subset ofE. Then the set E := A\U as well 
as the subcomplex A{E) supported by it are (dim A — \)-connected. 



Proof. First note that E and A[E) are homotopy equivalent by Proposition 2.9.3 
so it suffices to prove the statement for E. 

We have to contract spheres of dimensions up to dim A — 1. Let S E he such 
a sphere. Since S is compact in A, it is covered by a finite family of apartments 
that contain c. We apply jvH03l Lemma 3.5] to obtain a finite sequence Si, . . . , 
of apartments that satisfies the following three properties: each Sj contains c, the 
sphere S is contained in the union Ej, and for i > 2 the intersection fl (Si U 
• ■ ■ U Sj_i) is a union of roots, each of which contains c. 

For 1 < i < set Aj := Si U ■ ■ ■ U Sj so that 5 C A^, \ ?7. Then Aj is obtained 
from Ai_i by gluing in the set Ai := Sj \ (Si U ■ • • U Sj_i) along its boundary. Note 
that Ai is an n-dimensional polyhedron. 
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Now we study how the inductive construction above behaves when U is cut out. 
To start with, Ai\U = Ei\t/ is contractible or a (dim A)-sphere. The space Aj\f7 is 
obtained from Aj_i\f/ by gluing in A\U along {dA)\U. If A and U are disjoint, then 
this is gluing in an n-cell along its boundary. Otherwise Observation 2.9. 1| implies 



that A\U deformation retracts onto {dA)\U, so that Aj\f/ is a deformation retract 
of Aj_i \ U. In the end, the sphere S can be contracted inside Ak\U. □ 



Remark 2.9.5. Proposition 2.9.4 has some interesting special cases: 



(i) In the case where [/ = 0, the proposition becomes the Solomon-Tits theorem 
that a spherical building is spherical (in the topological sense). 

(ii) In the case where U is the open 7r/2-ball around a point of c, it becomes Schulz' 



statement that closed hemisphere complexes are spherical (Theorem 2.1.2). 



(iii) In fact Schulz proved the proposition in the case where U is convex (see |SchlO 
Theorem A]) and our proof is an extension of his. 



2.10. Descending Links 

It remains to show that the descending link of every vertex of X is (n — l)-connected. 
To do so we have to put all the bits that we have amassed in the last sections together. 



Using (2.8.2), we can study the face part and the coface part of X separately. 

Recall that a cell on which h is constant is called flat. A flat cell r has a face 
r™™ and we say that r is significant if r = r™"^. A cell r that is not significant, 
i.e., either not fiat or flat but not equal to r™™ is called insignificant. Using that r 
coincides with its roof f if and only if it is fiat we can say more concisely that r is 
insignificant if r 7^ ^mm 'jj^ggg qqW^ are called so because: 

Lemma 2.10.1. If t is insignificant, then the descending link off is contractible. 
More precisely Ik^ f is already contractible. 

Proof. Consider the full subcomplex A of 1kg f of vertices a with f™" a < t: this is 
the barycentric subdivision of dr with the open star of f™"^ removed. Therefore it is 
a punctured sphere and, in particular, contractible. We claim that Ik^ f deformation 
retracts on A. 

So let 0" be a vertex of A. Then 

max/i|o- < maxh\j. = max/i|fmin 

so h either makes a descending or is indifferent. As for depth, the fact that f™™ ^ a 
implies of course that f™™ ^ a. So there is a move f \ a which implies dpo" < 
dp f — 1/2. Therefore 

dpcr<dp(T<dp'r — l/2<dpr 
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so a is descending. This shows that A C Ik^ f. 

On the other hand (f™™)° is not descending: Height does not decide because 
max/i|^min = max /i If = max h\r. As for depth we have 

dp r < dp f < dp f""''' . 

If r is not flat, then the first inequahty is strict. If r is flat, then there is a move 
^mm ^ ^ _ ^ gQ ^Yie second inequality is strict. In either case (^f™™)° is ascending. 

So geodesic projection away from (f™")" defines a deformation retraction of Ik^r 
onto A. □ 

Lemma 2.10.2. If r is significant, then all o/lkgf is descending. So Ik^r is a 
(dimr — 1) -sphere. 

Proof. Let a < r be arbitrary. We have ma.xh\cr = max/il,- because r is flat. 
Moreover a < r = r™"^ so that, in particular, r™"^ ^ a. Hence there is a move 
r \ cr which implies dp r > dp a so that a is descending. □ 

Let 0" be a significant cell. To study the coface part Ik^ a it is tempting to argue 
that Ikcr decomposes as Ik^'^a * Ik*^™ cr by (2.6.1) and that this decomposition in- 



duces a decomposition of Ik^ a. However this is not the case because Ik^ a contains 
barycenters of cells in Ik a that have vertical as well as horizontal vertices. But we 
will see that the descending coface part does decompose as a join of its horizon- 
tal and vertical part. Even better: the set Ik^o" is a subcomplex of Ik a and that 
subcomplex decomposes into its horizontal and vertical part. 
Recall Observation 12. 7. IT] and Observation 12.7.121 

Reminder 2.10.3. (z) If t is flat and r™° <(J <t, then (t"^^° = r'""\ 

(a) If a is significant and t > a is flat, then there is either a move a t or a 
move r \ cr. 

Proposition 2.10.4. Let a he significant. The descending coface part Ik^o" is a 
subcomplex o/lkcr. That is, for cofaces T>a'>a,iffis descending then a' is 
descending. 

Proof. Let t > a' > a and assume that /(f) < f{cr). By inclusion of cells we have 

maxhlr > max h\cri > max h\cr 

and since f is descending max h\r < max h\cr so equality holds. Clearly dimr > 
dim cr so since r is descending we conclude dpr < dp cr. We have inclusions of flat 
cells 

f>a'>a. 

If the second inclusion is equality, then cr' 7^ cr = a' so dp cr' < dp cr' = dp cr and a' is 
descending. Otherwise f is a proper coface of cr so by Reminder 2.10.3| ^ there is a 



move cr f or a move f \ cr. In the latter case we would have dpr>dpf — l/2> 
dp a contradicting the assumption that f is descending. Hence the move is cr f 



that is, cr = f™™. It then follows from Reminder 2.10.3 (m) that also a"^"^ = cr so 



that there is a move a a'. Thus dp cr' < dp a' < dp a. □ 
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Instead of studying the descending part of the subdivision Ik^ a of the hnk of a 
significant cell a we may now study the descending link o" of o" of all cells r o a 
with fir) < f{a). 

We define the horizontal descending link \k^°'^ = \k^°^ a fl Ik''' cr and the vertical 
descending link lk™'^~''0" = Ik^'^a fl lk~''o". Beware that we do not know yet whether 
Ik^'' a decomposes as a join of these two subcomplexes. One inclusion however is 
clear: IkV C Ik^""" V * Ik™"" V. 

Lemma 2.10.5. If a is significant, then Ik^'^'^-'-cr is an open hemisphere complex with 
north pole V^h. 

Proof. LeUk^/^ a denote the open hemisphere complex with north pole Wah. By 



Corollary [Z6i3| lk>"/V C Ik^'^'V. 

Conversely assume that t > a is such that t o a contains a vertex that includes 
a non-obtuse angle with V^h. Then either 

ma.xh\j. = max/i|f > maxh\„ 

or f is a proper flat coface of a. In the latter case since f does not lie in the horizontal 
link of a there is a move f \ a so that 

dp r > dp f — - > dp cr . 

In both cases r is not descending. □ 

Observation 2.10.6. If a is significant and r > a is such that Toa C lk^°''cr, then 
these are equivalent: 

(i) T is flat. 

(a) T is descending. 

(Hi) h\r < h{a). 

Proof. If T is fiat then clearly max/^l,- = h{(j). Moreover r™^° = a™™ by Re- 
minder 2.10.3 (pi). Thus there is a move a = cr™™ = r™™ r so that dp a > dpr 



and r is descending. 

If T is not flat, then it contains vertices of different heights. Since t o a lies in 
the horizontal link it in particular includes a right angle with V^h. So by the angle 
criterion Corollary 2.6.5 no vertex has lower height than a. Hence max > max h\a 
and T is not descending. □ 

Proposition 2.10.7. If a is significant, then the descending link decomposes as a 
join 

lkV = lk'^°'"V*lk™'"V 
of the horizontal descending link and the vertical descending link. 
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Proof. Let Th and r^, be proper cofaces of cr such that hes in the horizontal 
descending hnk, lies in the vertical descending link and t := ThM exists. We 
have to show that r is descending. 



By Lemma 2.10.5 includes an obtuse angle with Vo-/i so by Proposition 2.6.6 



= a. On the other hand is flat by Observation 2.10.6 Thus f = Th so that 



dp r = dp T/i — 1/2 and r is descending because Th is. □ 

Before we analyze the descending horizontal part, we strengthen our assumption 
on D: we say that D is rich if v — w & D for any two vertices v and w whose closed 
stars meet. 

We fix a significant cell cr C X and a twin apartment S_) that contains cr 
and a„. We set 

:= {v E vt I V is adjacent to a and h{v) > h(a)} 
and let A be the convex hull of L^. 

Observation 2.10.8. Assume that D is rich. Then minh\^ > h{a). 



Proof. Since D is rich it is sufficiently rich for A. So by Proposition |2.4.4| h attains 
its minimum over A in a vertex, i.e. in a point of . But the elements of all 
have height strictly larger than h{a). □ 

We assume from now on that D is rich. Since A is closed, there is an e > such 
that the e-neighborhood of A in S+ still contains no point of height h{a). Fix such 
an e and denote the ^-neighborhood of A by -B. Let B be the set of directions of 
lks+ cr toward B. 

Observation 2.10.9. The set B is open, convex and is such that a coface t of a 
that is contained in S+ contains a point of height strictly above h{a) if and only if 
T o a meets B. □ 

We want to extend this statement to the whole horizontal link of cr. To do so, we 
fix a chamber c_ C S_ that contains a_ and set c+ := pr^-C-. We set S := Ikg^ cr 
and c := c+ o a. 

Observation 2.10.10. Let be a twin apartment that contains a and c_. 

Then Ik^^ o" is an apartment of Ik cr and every apartment of Ik a that contains c is 
of this form. 

Proof. For the first statement we observe that c+ is contained in by 
Fact |1.6.12| (|IIl). 



Let E' be an apartment of Ik cr that contains c. Let d > a he the chamber such 
that o cr is opposite c. Let (E'^_, be a twin apartment that contains d and c_. 
Then Ik^' cr contains the opposite chambers d o a and c+ o cr and therefore equals 
E. ^ □ 
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Observation 2.10.11. Let (S'|_,S'_) be a twin apartment that contains a_. Every 
isomorphism — t- that takes a_ to itself preserves height. □ 

This observation is of course of particular interest to us in the situation where 
(S^, contains a and the map takes a to itself. The restriction of the retraction 
P{E+,s_),c_ to (S'^, is such a map. 

Let p := ps,c be the retraction of Ikcr onto S centered at c. 

Observation 2.10.12. Let 6e a twin apartment that contains c_ and a 

and let S' = Ik^' cr. The diagram 



□ 



where the vertical maps are the projections onto the link, commutes. 
Let U := p-\B). 

Lemma 2.10.13. The set U is open and meets every apartment o/lkcr that contains 
c in a convex set. Moreover it has the property that if t is a coface of o such that 
TOO" C Ik*^" a, then T is fiat if and only if r o a is disjoint from U . 

Proof. That U is open is clear from continuity of p. If S' is an apartment of Ik a 
that contains c, then f/ fl S' = p\^}{B) is the isometric image of B which is convex. 

Let r > cr be such that t o a C Yk^""^ cr. Let S' be an apartment that contains r 
and c. By Observation 2.10.10 there is a twin apartment that contains c_ 

and a such that S' = Ik^^ o"- Moreover by Observation 2.10 
retraction P(s+,s_),c_ which is height preserving by Observation 
fiat if and only if P(s+,s_),c_ (t) is. And r o cr meets U if and only if p(r o a) meets 
B. Thus the statement follows from Observation l2.10T9l □ 

Lemma 2.10.14. If a is significant, then lk'^°'^ ^cr is spherical. 



p is induced by the 
2.10.111 Hence r is 



Proof. Let r > cr be such that rocr Clk^°V. By Observation |2.10.6| r is descending 



if and only if it is fiat. And by Lemma 2.10.13 this is the case if and only if r is disjoint 
from U. In other words, the horizontal descending link is the full subcomplex of the 
horizontal li nk su pported by the complement of U. The statement now follows from 

□ 



Proposition |2.9.4|where the building is taken to be Ik''"'^ cr, the chamber is cfllk 



,hor 



and the subset is f/ fl Ik*""' a. 



Proposition 2.10.15. Assume that D is rich. If a is significant, then the descend- 
ing link Ik^ a is spherical. If the horizontal link is empty, it is properly spherical. 
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Proof. The descending link decomposes as a join 

Ik^ a = Ik^ a * Ik™"^ V * Ik^^"^ V 



of the descending face part, the vertical descending link, and the horizontal descend- 



part is a sphere by Lemma 2.10.2 



ing link by (2.8.2), Proposition 2.10.4, and Proposition 2.10.7 The descending face 



The descending vertical link is an open hemi- 

The 



sphere complex by Lemma 2.10.5 which is properly spherical by Theorem 2.1.2 
horizontal descending link is spherical by Lemma 2.10.14[ 



□ 



2.11. Proof of the Main Theorem for G(¥q[t 

After we have established the sphericity of the descending links, the finiteness length 
of G follows by standard arguments. We want to apply Brown's criterion. For the 
finiteness of cell stabilizers the following will be useful: 

Lemma 2.11.1. Let {Xj^,X^) be a locally finite twin building and let cr+ C X+ 

and cr_ C X_ be cells. The pointwise stabilizer of 0"+ U cr_ in the full automorphism 
group of (X+, X_) is finite. 

Proof. If C-(. and c_ are opposite chambers then the pointwise stabilizer of c+, c_ 
and all chambers adjacent to c_ is trivial by Theorem 5.205 of |AB08j which also 
applies to twin buildings by Remark 5.208. Since the building is locally finite, this 
implies that the stabilizer of two opposite chambers is finite. Local finiteness then 
also implies that the stabilizer of any two cells in distinct halves of the twin building 
is finite. □ 

Theorem 2.11.2. Let (X+,X_) be an irreducible, thick, locally finite Euclidean 
twin building of dimension n. Let E be a group that acts strongly transitively on 
(X+,X_) and assume that the kernel of the action is finite. Let a_ G X_ be a point 
and let G := Ea_ be the stabilizer of a_. Then G is of type E„_i but not of type En. 

Proof. Set X := X+ and consider the action of G on the barycentric subdivision X. 



We want to apply Corollary 1.3.7 and check the premises. The space X is CAT(O) 
hence contractible. 

The stabilizer of a cell a of X in G is the simultaneous stabilizer of a and the 
carrier of a_ in E. Since the stabilizer of these two cells in the full automorphism 
group of the twin building is finite (by the lemma above) and the action of E has 
finite center, this stabilizer is finite. That the stabilizer of a cell of X is then also 
finite is immediate. 

based on a rich set 



2.8 



Let / be the Morse function on X as defined in Section 
of directions D. Its sublevel sets are G-invariant subcomplexes. The group G acts 
transitively on points opposite a_ by strong transitivity of E. Since X is locally 
finite, this implies that G acts cocompactly on any sublevel set of /. 
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The descending links of / are (dim n 
tion 



l)-spherical by Lemma 2.10.1 and Proposi- 



2.10.15 



If a is significant then the descending hnk of a is properly (dimra — 1)- 
spherical provided the horizontal part is empty. This is the generic case and happens 
infinitely often. 

Applying Corollary 1.8.2 we see that the induced maps 7rj(Xfc) — )• iii^Xk+i) are 
isomorphisms for < i < n — 2 and are surjective and infinitely often not injective 
for i = n — 1. So it follows from Corollary [1.3. 7 that G is of type Fn-i but not 

Fn- □ 



Now we make the transition to S'-arithmetic groups based on Appendix |Aj 

Theorem 2.11.3. Let G be a connected, noncommutative, almost simple ¥g-group 
of¥q-rank n > 1. The group G{¥q[t]) is of type Fn-i hut not of type Fn. 

Proof. Let G be the universal cover of G (see Proposition 2.24 and Definition 2.25 
of |BT72aj ). Let (X_|_,X_) be the thick locally finite irreducible ra-dimensional Eu- 

Since the 



A.4 



clidean twin building associated to G{¥q[t,t ^]) by Proposition 
isogeny G{¥q[t,t-^]) G(Fjt,t-i]) is central, the action^ of G(Fj^t-^]) on the 
twin building factors through it. Let G be the image of G(Fg[t]) under the map 
Gi¥q[t\) G(¥q[t]). By |Beh68l Satz 1] G has finite index in G(Fjt]), hence both 
have the same finiteness length. 

Fact A. 7 shows that X_ may be regarded as the Bruhat-Tits building associated 



to G(F,((t))). The compact subring of integers of ¥q{{t)) is Fj[t]]. Thus G(Fj[t]]) 
is a maximal compact subgroup of G(Fg((t))) hence the stabilizer of a vertex v G X_ 
in G{¥q{{t))). Consequently, G{¥q[t]) = G(Fjt, r^]) n G(F j[t]]) is the stabilizer of 
V m G{¥q[t,t-^]). The statement now follows from Theorem 2.11.2 □ 
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Let G be an Fg-isotropic, connected, noncommutative, almost simple F^-group. In 
this chapter we want to determine the finiteness length of G{¥q[t,t~^]). We have 
already seen in the last chapter that there is a locally finite irreducible Euclidean 
twin building on which the group acts strongly transitively so in geometric language 
we have to show: 



Theorem 3.6.1, Let (X+,X_) be an irreducible, thick, locally finite Euclidean twin 
building of dimension n. Let G be a group that acts strongly transitively on X_) 
and assume that the kernel of the action is finite. Then G is of type F2n-i but not 
of type F2n- 

We fix an irreducible, thick, locally finite Euclidean twin building on 
which a group G acts strongly transitively and let n denote its dimension. We 
consider the action of G on X := X+ x X_ . Again we have to construct a G- invariant 
Morse-function on X with highly connected descending links and cocompact sublevel 
sets. The construction is very similar to that in the last chapter: essentially the point 
a_ that was fixed there is allowed to vary now. 

One difference is that the Euclidean building X is not irreducible any more so 



this time we actually use the greater generality of Section 2.7 compared to [BWllj 
Section 5]. 

A technical complication concerns the analysis of the horizontal descending links. 
To describe it we note first: 

Observation 3.0.4. is a twin apartment o/(X+,X_), then x S_ 

is an apartment of X . For every chamber of X there is an apartment of this form 
that contains it. 

Proof. Let c C X be a chamber. Write c = c+ x c_ with c+ C X+ and c_ C X_. If 
E_) is a twin apartment that contains c+ and c_ then S+ x S_ contains c. □ 

However the set of apartments of (X+,X_) that arise in the above form from 
twin apartments is far from being an apartment system for X: in fact if c is c+ x c_ 
with c+ op c_ then the apartment x S_ that contains it and comes from a twin 
apartment is unique. In particular, if a is a cell and c > cr is a chamber, the link 
of a is generally not covered by apartments that are induced from twin apartments 
that contain c. Before we can translate the argument for the horizontal descending 
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link from Section 2.10 we will therefore have to extend the class of apartments to 
study. For the time being however, the apartments coming from twin apartments 
will suffice. 

This chapter is based on |WitlOj and reproduces the proof given there. The 
vocabulary has been adjusted to match that of jBKW13j . 



3.1. Height 

As before let W be the spherical Coxeter group associated to X'^ which is the same 
as that of and let E be a Euclidean vector space of dimension n = dimX+ = 
dimX_ on which W acts faithfully as a linear reflection group. Let be 
a twin apartment of (X+,X_). We may as before identify E with S+ as well as 
with S_ in such a way that the VT-structure at infinity is respected. In fact the 
opposition relation induces a bijection S+ S_ so there is a natural way to make 
both identifications at the same time. To prevent confusion we will this time make 
the identifications explicit by choosing maps : — E such that the following 
diagram commutes: 




(3.1.1) 

e' 

With these identifications the metric codistance of two points a:+ G S+ and G 
S_ is d*{x+,x^) = (i(i+(a;+), i_(a;_)). In other words it is the length of the vector 

This is the first occurrence of the projection 

tt: E X E ^ E 

{x,y) ^ X - y . 

It will turn out that even though X is 2n-dimensional, most problems are essentially 
n-dimensional because the height function apartment-wise factors through vr. 
For two finite subsets Di and D2 of E we define 

Di*D2 := {Di + D2)UDiUD2 . 

Note that # Z^s = ((^1 U {0}) + {D2 U {0})) \ {0} if Di and D2 do not contain 0. 



Recall from Section 2.4 that a set D is sufficiently rich for a polytope a if v — w E D 



for any two vertices of a. With the above notation we get: 

Observation 3.1.1. Let ai and a2 he polytopes in E and let a he the convex hull of 
some of the vertices of cti x (T2 . // Di is sufficiently rich for ai and D2 is sufficiently 
rich for 02 then D\ # D2 is sufficiently rich for 7r(cr). In particular, it is sufficiently 
rich for a\ — 02- 
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Proof. Every vertex of vr(cr) is of the form vi — V2 for vertices Vi of (Xj. So if v and 
w are distinct vertices of a, then v — w = (fi — wi) + {w2 — V2) where Vi and Wi 
may or may not be distinct. If they are distinct for i = 1,2, then v — w & Di + D2. 
If Wi = Vi for some i, then v — w E D^_i. In any case v — w G Di # The last 
statement is obtained by taking a = ai x (72. □ 

Let D C E be finite, 1^-invariant and centrally symmetric. As before we will 
eventually require D to be rich but for the moment no such assumption is made. 
Let Z := Z{D # D) be the zonotope as defined in Section 2.4 The height function 



h that we consider on X is just Z-perturbed codistance (see Section 2.2) 



h:=(rz . 

Observation 3.1.2. Let x = G X and let be a twin apartment 
such that S+ x S_ contains x. Then h{x) = (i(7r(i+(x+), Z) with identifi- 
cations as in (3.1.1). □ 



Note that Observation |3.0.4| implies that if 7 is a path in X then there is an 
apartment x S_ with (S_|_, a twin apartment that contains an initial segment 
of 7. If 7 issues at x we may interpret this as saying that x E_ contains x and 
the direction 73;. 

Let Xq := h~^{0) be the set of points of height 0. If (E+, E_) is a twin apartment 
and identifications as in (3.1.1) are made, the set Xq fl (S+ x S 
points {y+,y. 

(x 



Let X 



) with i+iy+) - i-iv-) 
op x_} (see Figure 3.1) 



is the set of 
Z which is a strip along the "diagonal" 



be a point of S+ x S_. Let 



(op 



(S+,S- 



) a;_) + i+"'^(^) and 



its opposite 



where op(s^,E_) denotes the map that assigns to a point of (S+,S_) 
point in (S_|_, 

The sets Z+ x and Z_ x are slices of Xq fl (S_|_ x S_) and by definition, 
h{x+,x_) is the distance to either one of them, i.e., the distance to {pTz^x+,x_) 
and to {x+, Wz. ^-)- The point in Xq fl (S+ x S_) closest to x+, x_ is the midpoint 

prxon(s+xE_)(a;+,a;-) = ^(pr^^ x+, x_) + ^(x+, pr^_ a;_) 
of these two projection points. This shows: 

Observation 3.1.3. If x E X is a point and (S+,S_) is a twin apartment such 
that S := x S_ contains x, then h{x) = \/2 ■ d{x,Xo fl S). □ 

That h on x S_ looks like distance to Xq (up to a constant factor) immediately 
suggests that the gradient should be the direction away from Xq. 



Assume that h(x) > 0. Recall that we defined in Section 2.5 the Z-perturbed ray 
from x+ to X- which is the ray that issues at x+ and moves away from Z+. It is a 
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Figure 3.1.: The set Xq in an apartment E := S+ x S_ where is a twin 

apartment. 



well defined ray inside X+. Let p^^ be this ray as a map, i.e., the image of p^^- is 
[x+, X-)z- Analogously let be the Z-perturbed ray from x- to x+. Then the ray 
p(x+,x.) -j^ ^ ^Yiai issues at x_) and moves away from Xq fl (E+ x E_) is 
given by 

Since p^^^; and are well-defined rays in X+ respectively X_ we get immediately: 

Observation 3.1.4. For every point x E X with h{x) > the ray p^ is a well- 
defined ray in X (i.e., independent of the chosen twin apartment). is a 
twin apartment such that S := S_|_ x S_ contains x, then p^ lies in S and moves 
away from Xq fl S. □ 

The asymptotic gradient V°°/i of h is defined by letting V^h be the limit of p^. 
Similarly, the gradient Vh of h is defined by letting V xh be the direction {p^)x in 
Ik a; defined by p^ . 
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Recall that the link decomposes as a spherical join Ikx x = lkx+ x+ * \kx_ x_. In 
this decomposition Vxh is the midpoint of the two points {Px~^)x+ and 

Similarly, the visual boundary of X decomposes as a spherical join X°° = X^*X'^ 
of irreducible join factors. The asymptotic gradient V^h is the midpoint of (p!^^)°° 
and (Pxt)'^- Recall from Section 2.7 that a point at infinity ^ G X°° is in general 



position if it is not contained in any proper join factor. So we have just seen: 

Observation 3.1.5. Let x E X with h{x) > 0. The asymptotic gradient V^h is in 
general position. □ 



3.2. Flat Cells and the Angle Criterion 

In this section we show how the condition that D is almost rich implies the angle 



criterion. The argument is entirely parallel to that in Section 2.6 



We begin with properties of h that hold irrespective of richness such as convexity: 

Observation 3.2.1. Let be a twin apartment. The restriction of h to 

X S_ is convex. In particular, if a <^ X is a cell, then among the h-maximal 
points of a there is a vertex. 



Proof. By Observation 3.1.3 the restriction of h to S+ x S_ is, up to a constant, 
distance from the convex set Xq fl (S+ x The second statement follows by 

choosing a twin apartment such that cr C S+ x □ 

Moreover we have the infinitesimal angle criterion: 

Observation 3.2.2. Let be a path in X that issues at a point x with h{x) > 0. The 
function ho'y is strictly decreasing on an initial interval if and only if ZxCVxhjjx) > 
n/2. 

Proof. Let be a twin apartment such that x S_ contains an initial 

interval of 7. The statement follows from the fact that on S+ x E_ the function h 
up to a constant measures distance from Xq and Vxh is the direction that points 
away from Xq. □ 

As before we call a cell a C X fiat if h\„ is constant. 

Observation 3.2.3. If a is flat, then the (asymptotic) gradient is the same for all 
points X of a. It is perpendicular to a. 

Proof. Let again S_) be a twin apartment such that x E_ contains a. Since 
the restriction of h to x S_ essentially measures distance to Xq, the cell a can be 
of constant height only if its projection onto Xq fl x E_) is a parallel translate 
by a vector perpendicular to a. □ 
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Let 0" be a flat cell. We define the asymptotic gradient W^h oi h ai a to be the 
asymptotic gradient of any of its interior points. The observation implies that the 
gradient Vxh of an interior point x of a is a direction in Ik a and independent of x. 
We define the gradient Vo-Zi of /i at a to be that direction. We take the gradient at 
a to be the north pole of Ik a and obtain accordingly a horizontal link Ik*^""^ a and a 
vertical link Ik^'^'^ a and an open hemisphere link Ik'*'^^^ a. 

Let (E+,E_) be a twin apartment of and make identifications as in 



(3.1.1). We say that D is almost rich if — Lj^{w) G D whenever v and w 

are vertices of S+ that are contained in a common cell. We say that D is rich if 
i+{v) — L+{w) G D whenever v and w are vertices of S+ whose closed stars meet. 
Note that we might as well have taken vertices in S_ or any other twin apartment 
instead, since only the Coxeter complex structure matters. 

Proposition 3.2.4. Assume that D is almost rich and let a be a cell of X . Among 
the h-minima of a there is a vertex and the set of h-maxima of a is a face. The 
statement remains true if a is replaced by the convex hull of some of its vertices. 

Proof. Write a = a+ x o"_ and let S_) be a twin apartment that contains 0"+ 



and cr_. Make identifications as in (3.1.1). Consider a := 7r(i+(o"_|_), i_(o"_)). Since 



D is sufficiently rich for i+(cr+) as well as for 6_((t_) Observation 3.1.1 shows that 
# D is sufficiently rich for a. Hence we may apply Proposition 2.4.4 to conclude 
that among the points of a closest to Z there is a vertex and that the set of points 
of a farthest from Z form a face. 



Observation [3.1.2 implies that h on a is nothing but the composition of the affine 



map vro x i_) and distance from Z. The result now follows from the fact that the 
preimage of a face of a under vr o (i^ x 6_) is a face of cr (see pie95| Lemma 7.10]). 
The second statement is proved analogously. □ 

The angle criterion follows as before: 

Corollary 3.2.5. Assume that D is almost rich. Let v and w be two vertices that 
are contained in a common cell. The restriction of h to [v,w] is monotone. In 
particular, h{y) > h{w) if and only if Zy(Vvh,w) > ixjl. 

Corollary 3.2.6. Assume that D is almost rich. Let a be a flat cell and r > cr. 
Then a is the set of h-maxima of t if and only if t o a Ik'^'^''^ cr. 



3.3. The Morse Function 



From now on we assume that D is almost rich. Then by Proposition |3.2.4| the set 
of /i-maxima of any cell a is a face which we call the roof of cr and denote by a. 

Let a he a fiat cell. By Observation |3. 1 . 5| h is in general position. So we may 
apply the results of Section 2.7 with respect to V^h. In particular, by Lemma 2.7.7 
^mm gxists: the unique minimal face of a in the horizontal link of which it lies. 
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Also, we can define the depth dp a of cr to be the maximal length of a sequence 



of moves (with respect to V^/i) that starts with a. It exists by Proposition 2.7.9 
If cr is not fiat, we define dp a := dp 6" — 1/2. 
If r is fiat and cr is a face, then V!^ = V^, so: 

Observation 3.3.1. If cr < t are flat and there is a move a r then dpcr > dpr. 
// there is a move t '\ a, then dp r > dp a. □ 

Let X be the fiag complex of X. Note that X is a simplicial complex (as fiag 
complexes always are), even though X is not. We define the Morse function / on 
Xby 

/: vtX^MxMxM 

cr I— 7- (max h\cr, dp cr, dim cr) 

and order the range lexicographically. 

As in Section 2.8 one verifies that / is indeed a Morse function in the sense of 
Section 11.81 

We identify X with the barycentric subdivision of X and write Ik a to mean the 
link in X as opposed to Ikcr which is the link of the cell cr in X. 
The link of a vertex a of X decomposes as a (simplicial) join 

Ik (T = Ikg a *\kscT 

of the face part and the coface part. 

The descending link a is the full subcomplex of vertices a' with /(a') < f{cr). 
As a full subcomplex the descending link decomposes as a simplicial join 

Ik^ (T = Ik^ a * Ik^ a (3.3.1) 

of the descending face part and the descending coface part. 



3.4. Beyond Twin Apartments 

Before we proceed to the analysis of the descending links we have to address the 
problem mentioned in the introduction of the chapter, namely that it does not suffice 
to understand twin apartments. 

To make this more precise consider cells cr+ C S+ and cr_ C S_ in a twin apart- 
ment (E+, E_). By a twin wall H we mean a pair of walls of S4. and if_ of E_ 
such that if+ is opposite Assume that a+ and cr_ do not lie in a common twin 
wall. Then for every twin wall H that contains a^, every chamber d > lies on 
the same side of H. Hence c+ := pr^^ cr_ is a chamber. Similarly c_ := pr^_ cr+ is 
a chamber. So every twin apartment that contains and cr„ contains c+ and c_. 
In other words every apartment of lk(cr+ x cr_) that comes from a twin apartment 
contains the chamber (c+ 00"+)* (c_ o cr_). An immediate consequence is: 
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Observation 3.4.1. Let cr+ C X+ and (T_ C X_ be cells such that c+ := pr^^ cr_ 
and c_ := pi^ cr+ are chambers. Then every apartment o/lk((T+ x (t_) t/iat contains 
c := (c+ o (7+) * (c_ o cr_) zs o/ i/ie form Ik^+xS- x o"-) for some twin apartment 

Proof. Let S be an apartment that contains c. Let {d^ o (T+) * o cr„) be tlie 
cliamber in E opposite c. Let S_) be a twin apartment that contains d^ and 
Since S_) also contains c+ and c_, necessarily S = lks^xs_(cr+ x o"-)- □ 

If (j+ and (T_ do lie in a common twin wall, there is no chamber in lk((j+ x cr_) 
such that every apartment containing this chamber comes from a twin apartment. 
Thus we have to extend the class of apartments to consider. To do so, we have to 
break the twin structure, that is, we have to consider symmetries of the individual 
buildings that are not symmetries of the twin building. The aim is to show that the 
height function is to some extent preserved under such symmetries. 

The first statement, which contains all technicalities, deals with the archetype of 
a symmetry, reflection at a wall: 

Lemma 3.4.2. Assume that D is rich. Let be a twin apartment. Let 

H = [Hj^^HS) be a twin wall of i.e., C S+ and if_ C S_ are walls 

such that is opposite H^. Let th denote the reflection at H. If v+ G 2+ and 
V- G S_ are vertices each adjacent to a cell of H (or contained in H), then 

h{rH{v+),V-) = h{v+,v-) = h{v+,rH{v-)) ■ 

To prove this we want to say that D ^ D is sufficiently rich for the geodesic 
segment e := r//(f+)]) — r//(f _)]). This time however, it is not enough 

that Z contains a parallel translate through every projection point of e. We want 
that all of e linearly projects onto Z. The reason for this to be true is of course that 
V- and f + are both close to the wall H. Before we can make this precise, we need 
some elementary statements about the arithmetic of zonotopes: 

Observation 3.4.3. Let E 6e a Euclidean vector space and let D, E, Di, and D2 
be finite subsets. Then 

(i) D CE implies Z{D) C Z{E). 

(11) Z{Di U D2) C Z{Di) + Z{D2) with equality if Di n ^2 = 0- 
(ill) Z{Di) + Z{D2) C Z{Di # D2). 

Proof. The first and second statement are clear from the definition. The third is a 
case distinction similar to Observation I3.1.1[ □ 



Proof of Lemma \3.4.^ We make identifications as in (3.1.1). Note that t+ and t_ 
induce the same Coxeter structure on E and that ^.+ (7/+) = i„(if_) is a wall which 
we also denote by H. We reduce notation by taking the origin of E to lie in H. Also 
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we make the identifications via i+ and imphcit so that v+, f _ G E. Let H-^ denote 
the orthogonal complement of H. Our goal is to show that rH{v+)] — r/^ (f _)] 
linearly projects onto Z. 

We write E := D =^ D and consider the subsets 

E^ ■.= {zeE\z^ H^} and := {z e D \ z e H^} . 



Note that # and E^ are disjoint subsets of E. Therefore Observation 3.4.3 
implies 

Z{E) D Z{{D^*D^)UE°) = 

Z{D^ # D^) + Z{E^) D Z{D^) + Z(D^) + . (3.4.1) 

Let v+ := l/2f+ + l/2r//(t>+) be the projection of v+ onto if and let V- be the 
projection of V- onto if. Note that since E is W^-invariant it is, in particular, 
invariant by r^. Thus Z is also rjif-invariant. This together with the fact that 
w+ — V- lies in H implies that the projection x := pr^ — w_ also lies in H. 

We claim that x already has to lie in Z{E^). Indeed write 

X = ttzZ + ttzZ . 

Invariance under implies that we can also write 

X = ^ arH{z)Z + ^ -azZ . 

Taking the mean of both expressions gives x = "^zgeo V2(«2 + ctrHiz))^- 

Next note that — r//(f+) lies in H^. Moreover, if cr+ C if is a cell to which f+ 
is adjacent, which exists by assumption, then rH{v+) is adjacent to 0"+ as well. This 
shows that the closed stars of f+ and r//(f+) meet. So richness of D implies that 
v+ — rH{v+) lies in D and thus in D^. In the same way one sees that — rniv-) G 

Thus [f+,r/^(f+)] C -u^ + Z{D^) and [t>_, r//(i;_)] <Z v_ + Z{D^). Consequently 
[v+,rH{v+)]-[v^,rH{v^)] C {v+ - v^) + Z{D^) + Z{D^) . 



Now X + Z{D^) + Z{D^) is fully contained in Z = Z{E) by ( [3Al| . So the closest 
point projection onto Z takes (1;+ — -y.) + Z(i}-'-) + linearly onto x + Z{D-^) + 

Z{D^). □ 

Corollary 3.4.4. Assume that D is rich. Let be a twin apartment and 

let respectively be the ajfine reflection groups 0/ S+ respectively S_. Let 
0"+ C E+ and (T_ C S_ 6e ce//s and let r+ := pr^^ cr__ anc? r_ := pr^_ be the 
projections of one onto the other. Let respectively i?_ be the stabilizer of r_|_ in 
Wj^ respectively of T- in Then 

for all group elements w+ G i?+ and W- G i?_ and all vertices f + adjacent to o"+ 
and V- adjacent to cr_ . 
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3. Finiteness Properties of G{¥q[t,t ^]) 



Proof. The affine span of r+ in S+ is the intersection of the positive halves of twin 
walls that contain a+ and cr_. Similarly, the affine span of r_ in E_ is the intersection 
of negative halves of twin walls that contains a+ and a-. The group R+ x R_ is 



therefore generated by the reflections described in Lemma 3.4.2 □ 



Note that Corollary 3.4.4 is essentially a statement about a spherical reflection 
group: it says that the stabilizer of r+ x r_ in the group of symmetries of st^^ 0"+ x 
st2_cr_, which is the reflection group of Iks^ o"+ * Ik^^ cr_, preserves height (on 
vertices) . 

In the remainder of the section we want to use this result to show how height is 
preserved in the twin building {X^,X^). First we look at symmetries that preserve 
the twin structure: 

Observation 3.4.5. Let and (T,'^,I1'_) be twin apartments. Any isomor- 

phism k: — )• of thin twin buildings preserves height in the sense 

that x_) = /i(k(x4.), 

Proof. The restriction of h to respectively are the intrinsically 

defined height functions of these thin twin buildings. □ 

Again we are particularly interested in retractions: 

Observation 3.4.6. Let cr+ C X+ and (T_ C X_ be cells such that c+ := pr^^ (T_ 
and c_ := pr^_ cr_|_ are chambers. Let be a twin apartment that contains 

cr+ and cr_ and therefore 0+. Let p := P(E+,s_),c+ be the retraction onto 
centered at c^. If lies in the closed star of and x_ lies in the closed star of 
(T_ then 

h{x+,x-) = h{p{x+),p{x-)) . 

Proof. Let be a twin apartment that contains x+ and cr+ as well as X- 

and cr_. Then it also contains c_|_. Hence p|(ey,2'_) is an isomorphism of thin twin 
buildings. □ 

Remark 3.4.7. There is an apparent asymmetry in the last observation between c+ 
and c_. To explain why the statement is in fact symmetric we consider a more 
general setting. Let cr+ C X+ and cr_ C X_ be arbitrary cells and let r+ := pr^.^ o"_ 
and r_ := pr^_ a+ be the projections of one onto the other (by "arbitrary" we mean 
that these are not required to be chambers). 

The first thing to note is that if c+ contains r+, then not only does c_ := pr^_ c+ 
contain t_ (which is clear from the definition of r_), but also c_|_ = pr^^ c_. 

Secondly, if c+ and above projections of each other, then for every 

chamber d > we have S*{c+,d) = 5*(c+, c_)5_(c_, (i) and the same is true with 
the roles of 0+ and c_ exchanged (recall that 5+ and S- denote the Weyl-distance 
on X_|_ and X_, respectively). This shows that the retractions centered at c_|_ and 
centered at c_ coincide on st cr+ and st (j_ . 

So had we replaced p by the retraction centered at c„ in the observation, then 
the statement would not only have remained true, but would have been the same 
statement. 
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Now we incorporate Corollary |3.4.4 to get the result we were aiming for: 

Proposition 3.4.8. Assume that D is rich. Let (j+ C X+ and (j_ C X_ be cells. 
Let c+ > pr^^ cr_ be a chamber and let S_) be a twin apartment that contains 
c+ and cr_. Let p := P(E+,i;_),c+ the retraction onto S_) centered at c+. Then 

for every vertex f + adjacent to cr+ and every vertex f _ adjacent to cr_ . 

Proof. Let (S", S" ) be a twin apartment that contains f+ and 0"+ as well as f_ and 
(T_. Let c_ C S" be a chamber that contains pr^_ ct+. Let (S'^, S'^) be a twin apart- 



ment that contains c+ and c_. Let p' := P(s^,s'_),c_- Applying Observation |3.4.6 
first to p'|(E'^,s'^) and then to p|(sY,s'_) we find that 

h{v+,v.) = h{pop\v+),pop\v^)) . (3.4.2) 

It remains to compare the heights of {p o p' {v+) , p o p' {v-)) and (p(f+), p(f_)) in the 
twin apartment 

Let d be a chamber of that contains v+ and cr+ and let e := pr^^ d. Let w+ be 
the element of the Coxeter group of S+ that takes p o p'(e) to p(e). Note that w+ 
fixes r+. We claim that w+ takes p o p'((i) to p{d). More precisely we claim that 

(5+(p o p'(d), p o p'(e)) = e) = 5+(p(rf), p(e)) . 

The first equation follows from p'\t,'^ and pls^ being isomorphisms. The second 
follows by an analogous argument for an apartment that contains d and c+. 

This shows that w+ indeed takes p o p'{d) (the unique chamber in S+ that has 
distance (5+(p o p'(^d), po p'(e)) to p o p'(e)) to p((i) (the unique chamber in S+ that 
has distance 6+{p{d), p{e)) to p(e)). In particular, w+ takes po p'{v^) to p(f+). 

Arguing in the same way produces an element w_ that takes p o p'iy^) to p{y_). 

Applying Corollary 3.4.4 we get 

h{p o p'(t;+), p o p'(t;_)) = /i(w+p o p'{v+),w.p o p'(t;_)) = h{p{v+), p{v.)) 



which together with (3.4.2) proves the claim. □ 



3.5. Descending Links 



With the tools from the last section the analysis of the descending links runs fairly 
parallel to that in Section 2.10 In fact many proofs carry over in verbatim. We 



still reproduce them because we have to check that they apply even though X is not 
simplicial. 



Recall from (3.3.1) that the descending link of a vertex a decomposes as a join 
lk~'' a = 1kg a * Ik^ a of the descending face part and the descending coface part. 

Recall also that cr is fiat if h\a- is constant. If a is fiat, then it has a face a™". 
The roof f of any cell r is flat. We say that r is significant if r = f™™ and that it 
is insignificant otherwise. 
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3. Finiteness Properties of G{¥q[t,t ^]) 



Lemma 3.5.1. If t is insignificant, then the descending link off is contractible. 
More precisely Ik^ f is already contractible. 

Proof. Consider the full subcomplex A of Ikg f of vertices a with f™" a < t: this is 
the barycentric subdivision of dr with the open star of f™'"^ removed. Therefore it is 
a punctured sphere and, in particular, contractible. We claim that Ik^ f deformation 
retracts on A. 

So let 0" be a vertex of A. Then 

max/i|o- < ma.xh\j. = max/i|^min 

so h either makes a descending or is indifferent. As for depth, the fact that f™™ ^ a 
implies of course that f™™ ^ a. So there is a move f \ a which implies dp a < 
dp f — 1/2. Therefore 

dp(T<dp(3-<dpf — l/2<dpr 

so a is descending. This shows that A C Ik^f. 

On the other hand (f™"^)° is not descending: Height does not decide because 
max/i|^mm = max /i If = maxhlr- As for depth we have 

dp r < dp f < dp f""'"' . 

If T is not flat, then the first inequality is strict. If r is flat, then there is a move 
^mm ^ ^ _ ^ gQ j^Yie second inequality is strict. In either case (f™™)" is ascending. 

So geodesic projection away from (^-r™™)° defines a deformation retraction of Ik^r 
onto A. □ 

Lemma 3.5.2. If t is significant, then all of Ikg t is descending. So 1kg f is a 
(dimr — 1) -sphere. 

Proof. Let a < r be arbitrary. We have max/i|o- = max/il,- because r is fiat. 
Moreover, a < t = r™™ so that, in particular, r™" ^ a. Hence there is a move 
r \ cr which implies dp r > dp o" so that a is descending. □ 

We recall Observation 12.7.111 and Observation I2.7.12[ 

Reminder 3.5.3. (i) If r is flat and r'"'" <cx <t, then a"^^ = r™"^. 

(a) If a is significant and r > a is flat, then there is either a move a t or a 
move T '\ a. 

Proposition 3.5.4. Let a he significant. The descending coface part Ik^o" is a 
subcomplex o/lko". That is, for cofaces t > a' > a , if f is descending then a' is 
descending. 
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3. 5. Descending Links 



Proof. Let t > a' > a and assume that /(r) < /(a). By inclusion of cells we have 

max h\r > maxh\cr' > max h\cr 

and since f is descending maxhl^- < maxh\„ so equality holds. Clearly dimr > 
dima so since f is descending we conclude dpr < dpo". We have inclusions of fiat 
cells 

f > a' > a . 

If the second inclusion is equality, then a' a = a' so dp a' < dp a' = dp a and a' is 
descending. Otherwise f is a proper coface of a so by Reminder 3.5.3| ([u]) there is a 



move a f or a move f \ cr. In the latter case we would have dpr>dpf — l/2> 
dp a contradicting the assumption that f is descending. Hence the move is cr f 



that is, a = f™™. It then follows from Reminder 3.5.3 M that also o"'™™ = cr so that 



there is a move a a'. Thus dp a' < dp a' < dp a. □ 
Let cr C X be a significant cell. We define the descending link a of a to be the 



subcomplex of cells t o a with /(r) < /(cr). As a set, this is by Proposition 3.5.4 
the same as lk^(T. We define the horizontal descending link \k^°'^^a := lk^°^ a fl Ik"'' a 
and the vertical descending link W^C^^ -^a := Ik™'^ cr fi Ik"'' a in the obvious way. We see 
immediately that Ik"'' cr C lk'^°'^ -^a * Ik^^'^ and will show the converse later. 

Lemma 3.5.5. If a is significant, then Ik^'^'^ -''cr is an open hemisphere complex with 
north pole V^h. 

Proof LeUk^/^ cr denote the open hemisphere complex with north pole Wah. By 



Corollary [3^ lk>"/V C Ik^'^'^V. 

Conversely assume that r > cr is such that r o cr contains a vertex that includes 
a non-obtuse angle with V^h. Then either 

maxh\r = maxh\i > maxh\cr 

or -r is a proper fiat coface of a. In the latter case since f does not lie in the horizontal 
link of a there is a move 'r \ cr so that 

dp r > dp -r — - > dp cr . 

In both cases r is not descending. □ 

Observation 3.5.6. // a is significant and t > a is such that r o cr C lk'^°'' a, then 
these are equivalent: 

(i) T is fiat. 

(a) T is descending. 

(Hi) h\r < h{a). 
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3. Finiteness Properties of G{¥q[t,t ^]) 



Proof. If r is flat then clearly max/?-!,- = 
minder 3.5.3 (lil). Thus there is a move a 



h{a). Moreover, r"^'" = a"''" by Re- 
T so that dpcr > dpr 



inus tnere is a move cr = a""" = t" 
and r is descending. 

If r is not flat, then it contains vertices of different heights. Since r o cr lies in 
the horizontal link it in particular includes a right angle with V^h. So by the angle 

> max /i|cr 

□ 



criterion Corollary 3.2.5 no vertex has lower height than a. Hence max /i| 



and T is not descending. 



Proposition 3.5.7. // a is significant, then the descending link decomposes as a 
join 

lkV = lk'^°^V*lk™'"V 
of the horizontal descending link and the vertical descending link. 

Proof. Let and be proper cofaces of a such that Th lies in the horizontal 
descending link, lies in the vertical descending link and t := ThM Ty exists. We 
have to show that r is descending. 



By Lemma |3.5.5| r„ includes an obtuse angle with V^/i so by Proposition |3.2.6 
f.^ = cr. On the other hand is flat by Observation 3.5.6 Thus f = so that 
dp r = dp r/i — 1/2 and r is descending because Th is. □ 

It remains to study the horizontal descending links of significant cells. As before 



Ik^ a be the 



we want to eventually apply Proposition 2.9.4 We will be able to do so thanks to 
the results of the last section. So essentially we have to understand what happens 
inside one apartment. 

We assume from now on that D is rich. We fix a significant cell cr C X and write 
a = X with cr+ C X+ and cr_ C X_. We also fix a twin apartment E_) 
that contains cr_,_ and cr_ and let S = x S_. Let further S 
apartment of Ikcr defined by S. 

We set 

:= {v E vtTi \ V W a exists and h(v) > h(a)} 
and let A be the convex hull of L^. 

Observation 3.5.8. The minimum of h over A is strictly higher than h{a). 



Proof. Make identifications for as in (3.1.1). Since D is rich, it contains 



all vectors of the form — i^+iv'_^_) where f+ and v'j^ are vertices adjacent to 

cr_,_. It also contains all vectors of the form i-{v-) — i-{v'_) for f_ and v'_ vertices 
adjacent to v^. Therefore D # D contains all vectors of the form v — v' where v and 
v' lie in TT o [i^ x l-){L'^). All this is just to say that # is sufficiently rich for 

TT O X i-){A). 

2.4.4 distance from Z attains its minimum over tto^l^ x l_){A) 



Thus by Proposition 



in a vertex. Consequently, h attains its minimum over A in a vertex. That vertex 
is an element of and hence has height strictly higher than h{a). □ 
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3. 5. Descending Links 



Since A is closed, there is an e > such that the e-neighborhood of A in E 
still has height strictly higher than h{a). We fix such an e and let B denote the 
corresponding neighborhood. We let B denote the set of directions in S that point 
toward points of 5 fl st a. 

Observation 3.5.9. The set B is a proper, open, convex subset of H and has the 
property that a coface t of a that is contained in S contains a point of height strictly 
above h{a) if and only if t o a meets B. 

Proof. Note that i? fl st o" is convex as an intersection of convex sets, and is disjoint 
from a by choice of e. It follows that B is convex. To see that B is open in Ik cr 
note that it can also be described as the set of directions toward B Ci {dst a) which 
is open in c^st ex. 

If r contains a point of height strictly above h{a), then by Observation 3.2.1 it 
also contains a vertex with that property. That vertex therefore lies in L^^ and the 
direction toward it defines a direction in i? fl (r o cr). 

Conversely assume that x lies in 5 fl st cr and defines a direction in r o cr. Since 
X G st cr, this implies that x G r. □ 

The transition from E to the full link of a is via retractions. So let c+ > cr+ and 
c_ > cr_ be chambers of (E+, E_) such that pr^.^ c_ = c+ and pr^ c+ = c_. Let 
c := (c+ o cr+) * (c_ o cr_) be the chamber of E defined by c+ and c_. 



Let p := P(E+,s_),c+ and recall from Remark 3.4.7 that p restricts to the same map 
on st U st cr_ as the retraction centered at c_. Let p := ps,c be the retraction onto 
E centered at c. 

Observation 3.5.10. The diagram 

p X p ~ 
st cr " E n st a 



Ik 



a 



P 



where the vertical maps are projection onto the link, commutes. □ 
Let U := p-\B). 

Observation 3.5.11. The set U is open and meets every apartment that contains 
c in a proper convex subset. Moreover, it has the property that if r > a is such that 
T o a C Ik^™ a, then T is fiat if and only if r o a is disjoint from U . 



Proof. We repeatedly apply Observation 3.5.9 That U is open follows from B 
being open by continuity of p. If E' is an apartment that contains c, then p|s' is an 
isometry, so E' fl t/ is convex as an isometric image of B. 



Let r > cr be such that to a lies in the horizontal link of cr. By Observation 3.5.6 



r is fiat if and only if it does not contain a point of height > h{a). Write r = r_|_ x r_. 



By Proposition 3.4.8 r is fiat if and only if p(r_(_) x p(r__) is fiat. By Observation 3.5.10 
this is precisely the cell that defines p(r) and is therefore fiat if and only if p(r) is 
disjoint from B. This is clearly equivalent to r being disjoint from U. □ 
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3. Finiteness Properties of G{¥q[t,t ^]) 



Lemma 3.5.12. If a is significant, then lk'^°'^~''cr is (dim lk'^°'^ cr — 1)- connected. 



3.5.6 



Proof. If r > 0" is such that (r o cr) C 
descending if and only if it is flat. Let U be as before. By Observation |3.5.lT 



then by Observation 



r IS 
T is 



flat if and only if it is disjoint from U. We may therefore apply Proposition 2.9.4 to 



lk*'°'" cr and U H lk^°'' cr from which the result follows. 



,hor 



□ 



Proposition 3.5.13. Assume that D is rich. If a is significant, then the descending 
link a is spherical. If the horizontal link is empty, it is properly spherical. 

Proof. The descending link decomposes as a join 

Ik^ a = 1)4 a* Ik™'' V * Ik^^"^ V 

of the descending face part, the vertical descending link, and the horizontal descend- 
ing link by (3.3.1), Proposition 3.5.4, and Proposition 3.5.7 The descending face 



part is a sphere by Lemma |3.5.2 The descending vertical link is an open hemi- 
sphere complex by Lemma 3.5.5| which is properly spherical by Theorem 2.1.2 The 
horizontal descending link is spherical by Lemma 3.5.12 □ 



3.6. Proof of the Main Theorem for G{¥q[t, t' 

Theorem 3.6.1. Let (X_|_,X_) be an irreducible, thick, locally finite Euclidean twin 
building of dimension n. Let G be a group that acts strongly transitively on (X+, X_) 
and assume that the kernel of the action is finite. Then G is of type F2n-i but not 
of type F2n- 

Proof. Let X := x X_ and note that dimX = 2n. Consider the action of G 
on the barycentric subdivision X. 



1.3.7 



and check the 



We want to apply Corollary 
premises. The space X is contractible being the product of two contractible spaces. 

If cr C X is a cell, we can write a = cr_|_ x a_ with cr_|_ C X+ and cr_ C X_. 
The stabilizer of cr in G is the simultaneous stabilizer of cr_|_ and cr_ which is finite 
because the center of the action of G is finite by assumption and the stabilizer in 
the full automorphism group is finite by Lemma 2.11.1 The stabilizer of a cell of 



based on a rich set 



X stabilizes any cell of X that contains it and is thus also f inite . 

Let / be the Morse function on X as defined in Section 
of directions D. Its sublevel sets are G-invariant subcomplexes. The group G acts 
transitively on chambers c+ x c_ with c+ op c_ by strong transitivity. Since X is 
locally finite, this implies that G acts cocompactly on any sublevel set of /. 

The descending links of / are (2n 
tion 



3.5.13 



l)-spherical by Lemma 3.5.1 and Proposi- 
If cr is significant then the descending link of a is properly (2n — 1)- 
spherical provided the horizontal part is empty. This is the generic case and happens 
infinitely often. 

Applying Corollary 1.8.2 we see that the induced maps 7rj(Xfc) 7rj(Xfc+i) are 
isomorphisms for < i < n — 2 and are surjective and infinitely often not injective 
for i = n — 1. So it follows from Corollary 1.3.7 that G is of type -F2n-i but not 

F2n. □ 
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3.6. Proof of the Main Tlieorem for G(Fjt,t-^]) 



The statement about S'-arithmetic groups is even easier to deduce this time. Be- 



fore we do so we reinterpret Theorem 3.6.1 group theoretically using the interaction 



between buildings and groups acting on them. 

Theorem 3.6.2. Let (G, 5+, A^, S) be a twin Tits system so that, in particular, 
T := B+ n N = n N. Set as usual W := N/T. Assume that {W,S) is of 
irreducible affine type and rank \S\ = n + 1, that [Bf^sB^ : B^\ is finite for s & S 
and e G {+, — }, and that f]^^^^ gB^g^^ fl f]^^^^ gB_g~^ is finite. Then G is of type 
F2n-i but not of type F2„. 

This is in particular the case if there is an RGD system {G, {Ua)a&<}>,T) where $ 
is an irreducible affine root system, each Ua is finite and G^ := {Ua | « G $) has 
finite index in G. 

Proof. The twin Tits system gives rise to a thick twin building X_) on which G 
acts strongly transitively, see |AB08t Theorem 6.87]. That (W,S) is irreducible and 
of rank n+1 means that X_) is irreducible and of dimension n. The condition 
that [B^sB^ : B^] is finite for s G S* and e G {+, — } implies that (X+,X_) is 
locally finite, cf. |AB08l Section 6.1.7]. The subgroup f]g^Q gB^g^^ fl f]g^Q gB^g^^ 
is the kernel of the action of G on {X+,X^). So the first statement follows from 
Theorem 13.6.11 

An RGD system gives rise to a twin Tits system by |AB08t Theorem 8.80]. More- 
over, |AB08[ Theorem 8.81] implies that the associated twin building is locally finite 
if the Ua are finite. Finally by |AB08[ Proposition 8.82] the centralizer of (7+ in G 
is the kernel of the action of G on the twin building. It is finite because G+ has 
trivial center. □ 

Theorem 3.6.3. Let G be a connected, noncommutative, almost simple ¥q-group 
of rank n>l. The group G(¥q[t,t~^]) is of type F2n-i but not of type F2n- 



Proof. Let G be the universal cover of G. By Proposition A. 4 there is a thick lo- 
cally finite irreducible n-dimensional Euclidean twin building (X+, XJ) associated to 
G(Fjt,r^]). The action on (X+,X_) factors through G(Fq[t,t-^]) ^ G(Fjt,ri]) 
and the image has finite index in G(Fq[t, t~^]). Thus the statement follows from 
Theorem 13.6. 1[ □ 
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A. AfFine Kac-Moody Groups 



This paragraph is mostly due to Ralf Gramhch and Kai-Uwe Bux and taken from 
IBGWlOj . 

Proposition A.l. Let k be a field and let G be an isotropic, connected, simply 
connected, almost simple, split k-group. Then the functor G(— [t, t~^]) is a Kac- 
Moody functor. 

The functor in question is the functor that assigns to a field K the group of 
i\:[t,t-^]-points of G. 



Proof. By |Spr98 Theorem 16.3.2] and |Che55l §11], an isotropic, connected, simply 



connected, almost simple /c-group that sphts over is a Chevalley group. It follows 
that the group scheme G is defined over Z. Hence the functor G(— [t, t~^]) can be 
defined for all fields. 

A Kac-Moody functor is associated to a root datum P, the main part of which is 
a generalized Cartan matrix A. Classically, this kind of datum classifies reductive 
groups over the complex numbers. There, the generalized Cartan matrix is not really 
generalized and defines a finite Coxeter group. Kac-Moody functors were defined 
by Tits |Tit87j in the case where the generalized Cartan matrix defines an arbitrary 
Coxeter group. 

In order to recognize G(— [t,t^^]) as a Kac-Moody functor, we have to correctly 
identify its defining datum V. Since the group G is simply connected, we only have 
to choose the generalized Cartan matrix A. Here, we use the unique generalized Car- 
tan matrix given by a Euclidean Coxeter diagram extending the spherical diagram 
as defined by G. 

To show that G(— [t, t~^]) is the Kac-Moody functor associated to "D, one needs 
to verify the axioms (KMG 1) through (KMC 9) in [ Tit87j . All axioms are straight 
forward to check; however (KMG 5) and (KMG 6) involve the complex Kac-Moody 
algebra L{A) associated to the given Cartan matrix. To verify these, one needs 
to know that L{A) is the universal central extension of the Lie algebra 0(C[i:, t"^]) 
where q is the Lie algebra associated to G. See e.g., |Kac90l Theorem 9.11] or |PS86[ 
Section 5.2]. □ 

In |Rem02j . B. Remy has extended the construction to non-split groups using the 
method of Galois descent. 

Proposition A. 2. Let G be an isotropic, connected, simply connected, almost sim- 
ple group defined over the finite field Fg. Then the functor G(— [t, t~^]) is an almost 
split ¥q-form of a Kac-Moody group defined over the algebraic closure ¥q. 
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A. AfEne Kac-Moody Groups 



Proof. First, G splits over ¥q. Hence, G{—[t,t~^]) is a Kac-Moody functor over ¥q 
by the preceding proposition. Let V be the associated root datum. 

Note that the conditions (KMG 6) through (KMG 9) ensure that the "abstract" 
and "constructive" Kac-Moody functors associated to V coincide |Tit87[ Theorem 
1'], which holds in particular for G{—[t,t^^]). This is relevant as Remy discusses 
Galois descent for constructive Kac-Moody functors. 

The claim follows from |Rem02t Chapitre 11] once a list of conditions scattered 
throughout that section have been verified. Checking individual axioms is easy, the 
hard part (left to the reader) is making sure that no condition is left out. Here is 
the list: 

(PREALG 1) [p. 257] One needs to know that Ud is the Z-form of the universal 
enveloping algebra of L{A). Its F^-form is obtained by the Galois action. 

(PREALG 2) [p. 257] Clear. 

(SGR) [p. 266] Clear. 

(ALG 1) [p. 267] Use Definition 11.2.1 on page 261. 
(ALG 2) [p. 267] Clear. 

(PRD) [p. 273] Observe that the Galois group acts trivially on t and t^^. □ 
We are finally closing in on twin buildings. 



Proposition A. 3. Let G be as in Proposition A. 2. The group G{¥q[t,t ^]) has an 
RGD system with finite root groups. 

Proof. This follows from |Rem02t Theorem 12.4.3]; but once again, we need to verify 
hypotheses. This time, we have to deal with only two: 

(DCSi) [p. 284] This holds as G splits already over a finite field extension of ¥g. 

(DCS2) [p. 284] This follows from Fg being a finite, and hence perfect field. □ 

Proposition A. 4. Let G be an isotropic, connected, simply connected, almost sim- 
ple group defined over the finite field ¥q (i.e., G is as in Proposition A.^ . Then 
there is a thick, locally finite, irreducible Euclidean twin building (X+,X_) on which 
G(¥q[t,t^^]) acts strongly transitively. 

Proof. By the preceding proposition, the group G(Fq[t,t^^]) has an RGD system. 
By |AB08t Theorem 8.80 and Theorem 8.81], we find an associated twin building 
upon which the group acts strongly transitively. Theorem 8.81 also tells us that the 
root groups act simply transitively, which implies that the twin building is thick and 
locally finite. That it is irreducible and Euclidean is clear as we chose the generalized 



Cartan matrix A back in the proof of Proposition A.l to match the spherical type 



of G, which is almost simple. □ 
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Remark A. 5. It also follows from |AB08[ Theorem 8.81] that the building thus 
constructed is Moufang. 

Remark A. 6. For split groups, Abramenko gives the RGD system explicitly in 
|Abr96t Example 3, page 18]. He also derives RGD systems for groups of the types 
and in |Abr961 Chapter III.l]. Hence, the only types not covered by his 
explicit computations are and ^Eg. The marginal gain also explains why we 
merely sketched the general argument. 

The two buildings X+ and X_ in Proposition |A.4 are isomorphic to the Bruhat- 



Tits buildings associated to G(¥q{(t ^))) and G(Fg((t))). In fact even more is true: 
Fact A. 7. The two halves X+ and X_ of the twin building {X^,X_) in Proposi- 



tion 



A. 4 can be identified with the Bruhat-Tits buildings associated to G(Fg((t '^))) 
and G(Fg((t))) in an G{¥q[t,t~'^])-equivariant way. 

That the buildings associated to G(Fg(t)) with respect to the valuations Sqo and 
So are those associated to G(Fg((t~^))) and G(Fq((t))) follows from functoriality, 
see |Rou77t 5.1.2]. It remains to compare twin BN-pair of the Kac-Moody group 
G(Fg[t, t~-^]) to the BN-pairs of G(Fq(t)) with respect to the valuations s^o and Sq. 



That has been done explicitly by Peter Abramenko in most cases, see Remark A. 6 
but no abstract argument is known to the author. 
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B. Adding Places 



In this paragraph we show that augmenting the set of places can only increase the 
finiteness length of an almost simple S'-arithmetic group. Since the proof of the Rank 
Conjecture in |BGW10] . the finiteness length of any such group is known, so one 
can verify the statement by just looking at the number there. Still it is interesting 
to observe that this fact is clear a priori for relatively elementary reasons. The proof 
works as in the special case considered in |Abr96] . 

Theorem B.l. Let k be a global function field, G a k-isotropic, connected, almost 
simple k-group, and S a non-empty, finite set of places of k. IfG{Os) is of type 
and S' ^ S is a larger finite set of places, then G{Os') is also of type F^- 

Proof. Proceeding by induction it suffices to prove the case where only one place is 
added to i.e., S' = S U {s} for some place s. Also note that as far as finiteness 
properties are concerned, we may (and do) assume that G is simply connected. 

Let X, be the Bruhat-Tits building that belongs to G(fc,) (see |BT72bl IBT84j l 
The group G{Osi) C G{ks) acts continuously on Xg. We claim that this action is 
cocompact and that cell stabilizers are abstractly commensurable to G{Os)- With 
these two statements the result follows from Theorem 11.3.61 

Note that the stabilizer of a cell is commensurable to the stabilizers of its faces 
and cofaces since the building is locally finite (because the residue field of k is finite). 
Also all cells of same type are conjugate by the action of G{ks). Hence it remains 
to see that some cell-stabilizer is commensurable to G{Os)- To see this note that 
G{Os) is a maximal compact subgroup of G{ks). The Bruhat-Tits Fixed Point 
Theorem |BT72bl Lemme 3.2.3] (see also |BH99t Corollary II. 2. 8]) implies that it 
has a fixed point and by maximality the fixed point is a vertex and G{Os) is its full 
stabilizer. Now G{Os) = G(Os') n G(C,) so G{Os) is the stabilizer in G{Os') of 
that vertex. 



For cocompactness we use that G{Os') is dense in G{ks), see Lemma B.2 below. 
Let X be an interior point of some chamber of X^. The orbit G{ks).x is a discrete 
space which, by strong transitivity, contains one point from every chamber of Xg. 
The orbit map G{ks) — )■ G{ks).x is continuous by continuity of the action, so the 
image of the dense subgroup G{Os') is dense in the discrete space G{ks).x. Hence 
G{Os') acts transitively on chambers and, in particular, cocompactly. □ 

It remains to provide the density statement used in the proof. It is known and a 
consequence of the Strong Approximation Theorem: 
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B. Adding Places 



Lemma B.2. Let k be a global field and let G be a k-isotropic, connected, simply 
connected, almost simple k-group. Let S be a non-empty finite set of places and let 
s ^ S. Then G{Osu{s}) is dense in G{ks). 

Proof. For a place s oik let kg denote the local field at s and Os the ring of integers 
in kg- For a finite set S of places of k let A5 = Hses ^ Ils^s denote the ring 
of S'-adeles. Recall that the ring of adeles is A = hm5A5 (see |Wei82] ) . 

Note that G5 := rises' ^(^«) non-compact by |Mar91t Proposition 2.3.6]. 

Recall that kg embeds into A at s, and that k discretely embeds into A diagonally. 
With these identifications G(A;) ■ G5 is dense in G(A) by |Pra77t Theorem A], that 
is, if U is an open subset of G(A), then G{k) fl UGs 7^ 0- 

If V is an open subset of Gikg), then 

U = V^\{ G{ks,) X W G{Os>) 

s'&S s'^SU{s} 

is open in G(A). Hence there is a (7 G G(A;) with g & V and g G G{Osu{s}) (where we 
now consider G{k) and G{Osu{s}) as subgroups of G{ks)). Thus VnG{Osu{s}) 7^ 
as desired. □ 



Theorem B.l is the natural generalization to higher finiteness properties of Helmut 
Behr's Proposition 2 in |Beh98] . the proof of which is not given but attributed to 
Martin Kneser |Kne64j . The main result of |Kne64j . which applies to number fields, 
also has a natural generalization, namely the following Hasse principle proven by 
Andreas Tiemeyer |Tie97l Theorem 3.1]: 

Theorem B.3. Let k be a global number field and let S be a finite set of places. Let 
G be a k-group. Then G{Os) is of type Fn if and only if G{ks) is of type Cn for 
every non- Archimedean s & S. 



n 



The properties C„ generalize being compactly generated as the properties F, 
generalize being finitely generated. We do not go into the details here. However it 
is interesting to note, that the growth of the finiteness length implied by the Hasse 



principle is inverse to that of Theorem B.l 



Corollary B.4. Let k be a global number field and let S be a finite set of places. 
Let G be a k-group. IfG{Os) is of type Fn and S' C S, then G{Os') is also of type 



F 
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